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

Условие, ответ и разбор задачи

Обработка целочисленной информацииЕГЭ 2026 (Основная волна)

Пусть M — сумма минимального и максимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то значение M считается равным нулю.
Напишите программу, которая перебирает целые числа, большие 8 007 494 154 ,в порядке возрастания и ищет среди них такие, для которых M больше 80 000, является простым числом и в своём написании содержит последовательность цифр 567 (567 - идущие подряд друг за другом в указанном порядке цифры 5, 6 и 7) ровно один раз.
В ответе запишите в первом столбце таблицы первые 5 найденных чисел в порядке возрастания, а во втором столбце - соответствующие им значения M.
Например, для числа 49 M = 14; для числа 42 M = 9.
Количество строк в таблице для ответа избыточно.

Ответ:

12