Problem1137--PIPI的阶乘

1137: PIPI的阶乘

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 488  Solved: 159
[Submit] [Status] [Web Board] [Creator:]

Description

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.

Input

输入包含多组测试用例。
每一个测试用例包含一个正整数 t(1<=t<=109

Output

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

Sample Input

120
1
210

Sample Output

5 1
Impossible
7 4

Source/Category