25_0287

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

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

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