№25 — #25301

Обозначим через S сумму всех различных простых делителей натурального числа, не считая самого числа. Напишите программу, которая перебирает натуральные числа, большие 1200000, в порядке возрастания и ищет среди них такие, для которых одновременно выполнены условия: – число имеет ровно 4 различных простых делителя; – значение S при делении на 28 даёт остаток 4; – в записи числа S ровно две цифры, значение которых больше 5; – среди простых делителей ровно два содержат цифру 2; – ни один из простых делителей не содержит сочетание цифр «52». Выведите первые 5 найденных чисел и соответствующие им значения S. Количество строк в таблице для ответа избыточно.