№25 — #25221

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