Задание 25 ЕГЭ по информатике

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

Напишите программу, которая перебирает целые числа, большие 456789, в порядке возрастания и ищет среди них такие, для которых значение $M$ при делении на 114 даёт в остатке 39. Выведите первые 5 найденных чисел в порядке возрастания, справа от каждого числа запишите соответствующее значения $M$.

Количество строк для записи ответа избыточно.