eolymp
bolt
Try our new interface for solving problems
Problems

Факторизация

Факторизация

Time limit 1 second
Memory limit 64 MiB

Однажды вечерком к нам в гости зашел математик Петров Н.Н. Он копался в исходниках PGP (version 0.000001) и обнаружил в реализации алгоритма генерации открытого ключа одной очень известной криптографической системы недоработку.

Ключ в этой системе является произведением двух больших простых чисел, не равных друг другу. Петров утверждает, что если числа отличаются незначительно, то разложить ключ не представляет труда. Программист, написавший модуль к PGP, при генерации ключа не учел этого, он только проверил, что множители различны.

Вам задано число n, представляющее собой произведение двух простых чисел p и q.

Ваша задача – найти эти числа.

Input data

В первой и единственной строке входного файла записано натуральное число n (10^98n10^102).

Output data

Если окажется, что , то выведите в выходной файл строку "Impossible" (без кавычек). В противном случае в первой строке выходного файла выведите меньший множитель, а во второй строке – больший.

Examples

Input example #1
7934870381945864918905297081473760990739701202397683128574937380029499574504155950432196212581315823
Output example #1
Impossible
Source Orel STU & Udmurt SU Contest, Petrozavodsk, Thursday, September 1, 2005