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

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

Напишите программу, которая перебирает целые числа, большие 8007494154, в порядке возрастания и ищет среди них такие, для которых $M$ больше 80000, является простым числом и в своём написании содержит последовательность цифр 567 (567 - идущие подряд друг за другом в указанном порядке цифры 5, 6 и 7) ровно один раз. В ответе запишите в первом столбце таблицы первые 5 найденных чисел в порядке возрастания, а во втором столбце - соответствующие им значения $M$.

Например, для числа 49 $M=14$; для числа 42 $M=9$.

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