Пусть S – сумма всех простых натуральных делителей целого числа, не считая самого числа.
Напишите программу, которая перебирает целые числа, большие 1 200 000, в порядке возрастания и ищет среди них такие, для которых значение S больше 50 000 и оканчивается на 123. В ответе запишите в первом столбце таблицы первые шесть найденных чисел в порядке возрастания, а во втором столбце –соответствующие им значения S.
Например, для числа 20 S = 2 + 5 = 7.
Количество строк в таблице для ответа избыточно.