PIPI今天学了阶乘，即 n! = 1*2*3...*n。
老师给他布置了一道家庭作业，要求 t = n!/m! ,其中 n>m>=1 ,PIPI很快就解出了这个题的答案。
但是PIPI是个能够举一反三的孩子， 他想，要是知道了 t ,我们能不能倒推出 n和m的值呢?
PIPI请求胖虎来解这个题，如果有多个解，应该输出n尽量小的那一个解。
举例 t = 120 则 n = 5, m=1。但是当 n = 6,m=3的时候也是120 ,这个时候应该输出 5 1.

输入包含多组测试用例。
每一个测试用例包含一个正整数 t（1<=t<=10⁹）

对于每组测试用例，输出对应的n 和 m,如果不存在这样的解，输出 "Impossible"