Назовём нетривиальным делителем натурального числа его делитель, не равный единице и самому числу. Найдите все натуральные числа, принадлежащие отрезку [1523467; 4157812] и имеющие ровно три нетривиальных делителя. Для каждого найденного числа запишите в ответе само число и (через пробел) его наибольший нетривиальный делитель. Найденные числа расположите в порядке возрастания.
Пример вывода: 20 10
25 5