Задача #6625
Делители и маски
Пусть S - сумма различных натуральных делителей целого числа, являющихся простыми числами, не считая самого числа.
Напишите программу, которая перебирает целые числа, меньшие 500 000, в порядке убывания и ищет среди них такие, для которых значение S не равно нулю и делится на 10. Программа должна найти и вывести первые 7 таких чисел и соответствующие им значения S.
формат вывода: для каждого из 7 таких найденных чисел в отдельной строке сначала выводится само число, затем значение S. Строки выводятся в порядке убывания найденных чисел.
Например, для числа 20 S = 2 + 5 =7
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
499996
2560
499995
320
499994
22740
499989
860
499981
13550
499971
166660
499959
18520