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

Решение:

Чтобы выполнить это задание, нужно написать программу, которая будет перебирать числа, начиная с 2 626 695 892, и проверять каждое из них на соответствие условиям:

1. Число должно быть представлено как произведение двух простых множителей.


2. Каждый из этих множителей должен содержать цифры '67' ровно один раз.

Программа должна найти первые 5 таких чисел и для каждого из них определить наименьший простой множитель, содержащий '67'.

Пример работы программы:

Допустим, программа нашла число N. Она проверяет, является ли N произведением двух простых чисел p1 и p2. Затем она проверяет, содержит ли p1 и p2 цифры '67' в своей записи. Если все условия соблюдены, число N и его наименьший множитель (min(p1, p2)) записываются в таблицу.

Ответ: Заполненная таблица выше.