№25 — #25259

Обозначим через S сумму всех различных простых делителей целого числа, не считая самого числа. Если у числа нет таких делителей, то S = 0. Напишите программу, которая перебирает целые числа, большие 610000, в порядке возрастания и ищет среди них такие, для которых значение S при делении на 17 даёт в остатке 5, запись числа S начинается с цифры 2, а среди простых делителей есть число, оканчивающееся на цифру 7. Выведите первые пять найденных чисел и соответствующие им значения S. Количество строк в таблице для ответа избыточно.