Faktorizasiya#4237
Bir axşam bizə qonaq gələn riyaziyyatçı Petrov M.M., PGP-nin (versiya ) ilkin mənbələrini araşdırarkən, məşhur bir kriptoqrafik sistemin açıq açar generasiya alqoritmində bir qüsur aşkar etdi.
Bu sistemdə açar, bir-birinə bərabər olmayan iki böyük sadə ədədin hasilindən ibarətdir. Petrov iddia edir ki, əgər bu ədədlər çox fərqlənmirsə, açarı parçalamaq asanlaşır. PGP üçün modul yazan proqramçı isə açar generasiyasında bu faktoru nəzərə almayıb, sadəcə çarpanların fərqli olduğunu yoxlayıb.
Sizə ədədi verilir, bu ədəd iki sadə ədədin və hasilidir.
Sizin vəzifəniz bu ədədləri tapmaqdır.
Giriş faylının birinci və yeganə sətirində təbii ədəd (10^{98} \leq n \leq 10^{102}) verilir.
Əgər məlum olsa ki, p = q, çıxış faylına **Impossible** (tırnaqsız) sətirini yazın. Əks halda, çıxış faylının birinci sətirində kiçik çarpanı, ikinci sətirində isə böyük çarpanı yazın.
Nümunə 1