25_0388

Обозначим через $M$ сумму трёх наименьших и наибольшего простых делителей целого числа, не считая самого числа. Если у числа меньше четырёх различных простых делителей, то считаем значение $M$ равным нулю.

Напишите программу, которая перебирает целые числа, большие 650 000, в порядке возрастания и ищет среди них такие, для которых значение $M$ при делении на 97 даёт в остатке 41.

В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце — соответствующее значение $M$.