Задача #6611
Делители и маски
Обозначим через F целую часть среднего арифметического всех натуральных делителей целого числа, кроме единицы и самого числа. Если таких делителей у числа нет, то считаем значение F равным нулю. Напишите программу, которая перебирает целые числа, большие 550000, в порядке возрастания и ищет среди них такие, для которых значение F при делении на 31 даёт в остатке 13.
Выведите первые 5 найденных чисел в порядке возрастания и справа от каждого числа – соответствующее значение F.
Количество строк для записи ответа избыточно.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
550032
28285
550040
49117
550046
28905
550050
19419
550066
35725