Задача #6584
Делители и маски
Пусть S - сумма двух минимальных натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа менее двух, то считать значение S равным нулю.
Напишите программу, которая перебирает целые числа, не превышающие 1 200 000, и ищет среди них такие, для которых значение S не равно нулю и кратно 2022. Программа должна найти и вывести 5 наибольших таких чисел и соответствующие им значения S.
Формат вывода: для каждого числа выводится сначала само число, затем соответствующее ему значение S в порядке возрастания найденных чисел.
Например, для числа 20: S = 2 + 4 = 6
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
1181459
4044
1182701
90990
1189499
20220
1192955
238596
1198487
8088