Задача #1126
Делители и маски
(Л. Шастин) Пусть M – сумма всех натуральных делителей целого числа, не считая единицы и самого числа. Если число простое, тогда M = 0.
Напишите программу, которая перебирает целые числа, большие 1 273 547, в порядке возрастания и ищет среди них такие, для которых значение M при делении на 100 000 даёт в остатке простое число. Вывести первые 5 найденных чисел и соответствующие им значения M.
Формат вывода: для каждого из 5 таких найденных чисел в отдельной строке сначала выводится само число, затем – значение М. Строки выводятся в порядке возрастания найденных чисел.
Например, для числа 6 М = 2 + 3 = 5.
Количество строк в таблице для ответа избыточно.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
1273566
1637537
1273570
1139869
1273578
1287317
1273582
651769
1273590
2225609