Обработка целочисленной информации — задача ЕГЭ по информатике

Обозначим через $M$ сумму максимального и минимального чисел среди простых делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то считаем значение $M$ равным нулю. Напишите программу, которая перебирает целые числа, большие 13 200 000, в порядке возрастания и ищет среди них такие, для которых значение $M$ превышает 30 000 и оканчивается на 55.
В ответе в первом столбце таблицы запишите первые 7 найденных чисел в порядке возрастания, а во втором столбце – для каждого числа соответствующее значение $M$.

$\textit{Например,}$ для числа $20$ $M = 2 + 5 = 7$.
Количество строк в таблице для ответа избыточно.