给定一个大于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