Простые множители / делители числа: Напишите программу, которая; 5, 1, 760, 906 · ЕГЭ №25

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

Обработка целочисленной информации
ФИПИ КЭС 3.4ФИПИ

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

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

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

Ответ:

12