Назовём нетривиальным делителем натурального числа его делитель, не равный единице и самому числу.
Найдите все натуральные числа, принадлежащие отрезку \([3\,600\,000;\, 5\,800\,000]\) и имеющие ровно три нетривиальных делителя.
В ответе через пробел запишите все найденные числа и их наибольшие нетривиальные делители
Формат ввода ответ
число делитель
число делитель
...