Пусть S — сумма всех простых натуральных делителей целого числа, не считая самого числа. Напишите программу, которая перебирает целые числа, не превышающие 16 125 092, в порядке убывания и ищет среди них такие, для которых S больше 1 005 000 и делится на 28 с остатком 3. В ответе запишите первые пять найденных чисел в порядке убывания и соответствующие им значения S.
Формат ввода ответа
Ответ запишите в виде пяти строк. В каждой строке записываются по 2 числа через пробел: найденное число и значение S для этого числа.
В станции КЕГЭ ответ заносится в таблицу. Каждое число записыается в отдельной ячейке. Найденное число в первом столбце, значение S - во втором
Количество строк в таблице избыточно.