К содержанию
К списку задач

ЕГЭ 25 · Обработка целочисленной информации

Обработка целочисленной информации

Пусть S - сумма двух минимальных натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа менее двух, то считать значение S равным нулю.

Напишите программу, которая перебирает целые числа, не превышающие 1 200 000, и ищет среди них такие, для которых значение S не равно нулю и кратно 2022. Программа должна найти и вывести 5 наибольших таких чисел и соответствующие им значения S.

Формат вывода: для каждого числа выводится сначала само число, затем соответствующее ему значение S в порядке возрастания найденных чисел.

Например, для числа 20: S = 2 + 4 = 6

Запишите значения через пробел в указанном в условии порядке. Для таблицы перечислите строки последовательно, слева направо.