ID: 25.50027 • Источник: Сборник Крылова • Сложность: hard

Задание №25

Разложение на множители

Напишите программу, которая перебирает целые числа, большие 4 000 000, в порядке возрастания и ищет среди них числа, представимые в виде произведения ровно двух простых множителей, не обязательно различных, каждый из которых содержит в своей записи либо цифру 1, либо цифру 2. В ответе в первом столбце таблицы запишите первые 5 найденных чисел в порядке возрастания, а во втором столбце — для каждого числа наибольший из соответствующих им найденных множителей. Количество строк в таблице для ответа избыточно.