Задача #2608
Делители и маски
(Л. Шастин) Обозначим через целую часть среднего арифметического всех делителей целого числа, не считая самого числа. Напишите программу, которая перебирает целые числа, меньшие , в порядке убывания и ищет среди них такие, для которых значение оканчивается на . Выведите первые 5 найденных чисел и соответствующие им значения .
Формат вывода: для каждого из 5 таких найденных чисел в отдельной строке сначала выводится само число, затем – значение . Строки выводятся в порядке убывания найденных чисел.
Например, для числа значение .
Количество строк в таблице для ответа избыточно.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
769995
25612
769923
18312
769916
35712
769700
27112
769583
2912