Обработка целочисленной информации

(А. Калинин) Дед Мороз, Снегурочка и три их верных коня, уставшие и утомлённые, вышли к огромной каменной двери. Она заперта на огромный навесной замок. К нему необходимо подобрать пароль состоящий из пяти наибольших чисел, принадлежащих отрезку [137982; 138310] и имеющих два различных делителя, отличных от единицы и самого числа. Эти числа записываются в порядке убывания в первом столбце, а во втором записываются их наибольшие делители, не равные самому числу.

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