Задача #6598
Делители и маски
Пусть S - сумма различных натуральных делителей целого числа, являющихся простыми числами (не считая самого числа).
Напишите программу, которая перебирает числа, большие 670 000, в порядке возрастания и ищет среди них такие, для которых значение S оканчивается на цифру 5. Программа должна найти и вывести первые 5 таких чисел и соответствующие им значения S.
Формат вывода: для каждого числа выводится сначала само число, затем соответствующее ему значение S в порядке возрастания найденных чисел.
Например, для числа 20: S = 2 + 5 = 7
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
670004
245
670023
795
670045
4655
670055
7905
670066
335035