№25 — #25239

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