Faktorizasiya
Bir axşam bizə qonaq gələn riyaziyyatçı Petrov M.M., PGP-nin (versiya 0.000001) 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ə n ədədi verilir, bu ədəd iki sadə ədədin p və q hasilidir.
Sizin vəzifəniz bu ədədləri tapmaqdır.
Giriş verilənləri
Giriş faylının birinci və yeganə sətirində təbii ədəd n (10^98 ≤ n ≤ 10^102) verilir.
Çıxış verilənləri
Əgər məlum olsa ki, bu mümkün deyil, çı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.