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