Description

输入两个正整数 n，m，输出 n!/m!，其中阶乘定义为 n!= 1*2*3*...*n (n>=1)。

比如，若 n=6， m=3，则 n!/m!=6!/3!=720/6=120。

是不是很简单？现在让我们把问题反过来:输入 k=n!/m!，找到这样的整数二元组(n，m) (n>m>=1)。

如果答案不唯一，n 应该尽量小。比如，若 k=120，输出应该是 n=5， m=1，而不是 n=6， m=3，因为 5!/1!=6!/3!=120，而 5<6。

Input

输入包含不超过 100 组数据。每组数据包含一个整数 k(1 ≤ k ≤ 10⁹)。

Output

对于每组数据,输出两个正整数 n 和 m。无解输出“Impossible”,多解时应让 n 尽量小。

120
1
210

Case 1: 5 1
Case 2: Impossible
Case 3: 7 4