Факторизация
Однажды вечерком к нам в гости зашел математик Петров Н.Н. Он копался в исходниках PGP (version 0.000001) и обнаружил в реализации алгоритма генерации открытого ключа одной очень известной криптографической системы недоработку.
Ключ в этой системе является произведением двух больших простых чисел, не равных друг другу. Петров утверждает, что если числа отличаются незначительно, то разложить ключ не представляет труда. Программист, написавший модуль к PGP, при генерации ключа не учел этого, он только проверил, что множители различны.
Вам задано число n, представляющее собой произведение двух простых чисел p и q.
Ваша задача – найти эти числа.
Входные данные
В первой и единственной строке входного файла записано натуральное число n (10^98 ≤ n ≤ 10^102).
Выходные данные
Если окажется, что , то выведите в выходной файл строку "Impossible" (без кавычек). В противном случае в первой строке выходного файла выведите меньший множитель, а во второй строке – больший.