1295 - 幂次最高的因子

给定一个大于2的正整数n,输出其幂次最高的因子,如果有多个因子幂次一样,则输出最小的那个因子。例1,24=23*31,输出2 3。例2,120=2^2* 3^2*5,输出2 2。

输入

输入一个正整数n(2<= n<= 1e9)。

输出

输出为一行两个数,分别为幂次最高的因子和幂次。

样例

输入

24

输出

2 3

输入

200

输出

2 3
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题