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

Экзамен прошлых летid 398071 балл

Нахождение делителей. Простота числа

Напишите программу, которая перебирает целые числа, большие 2726695891, в порядке возрастания и ищет среди них числа, являющиеся произведением ровно двух простых множителей, не обязательно различных, каждый из которых содержит в своей записи ровно одну комбинацию цифр 67.

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

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