Задание 25 ЕГЭ по информатике

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

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

Например, для числа 20 $S = 4 + 5 + 10 = 19$.

Количество строк в таблице для ответа избыточно.