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

Напишите программу, которая перебирает целые числа, большие 2 626 695 891, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей, не обязательно различных, каждый из которых ровно
один раз содержит в своей записи 67 (67 - идущие подряд друг за другом в указанном порядке цифры 6 и 7).
В ответе в первом столбце таблицы запишите первые 5 найденных чисел в порядке возрастания, а во втором столбце - для каждого из них соответствующий наименьший найденный множитель.
Количество строк в таблице для ответа избыточно.

Ответ записывайте сплошной строкой с пробелами.
Например, если вывод программы такой:
123456 123
789012 789
То ответ будет выглядеть так: 123456 123 789012 789