25_0301

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

• символ ? означает ровно одну произвольную цифру;
• символ * означает любую последовательность цифр произвольной длины; в том числе * может задавать и пустую последовательность.

Например, маске $\texttt{123\char42{}4?5}$ соответствуют числа $123405$ и $12300405.$

Найдите первые пять чисел $N$, больших $1\thinspace 000\thinspace 000$, которые соответствуют маске $\texttt{1\char42{}23?7}$ и представимы в виде произведения ровно двух простых множителей с учётом повторений.

В ответе для каждого числа запишите $N$ и его наибольший простой множитель.

Строки выводятся в порядке возрастания найденных чисел.