№957744164

Назовём нетривиальным делителем натурального числа его делитель, не равный единице и самому числу. Например, у числа 6 есть два нетривиальных делителя: 2 и 3.

Рассматриваются целые числа, принадлежащие числовому отрезку [66644; 73340].

Найдите среди них все числа, имеющие ровно один нетривиальный делитель.

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

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