1295 - 幂次最高的因子
时间限制 : 1 秒
内存限制 : 128 MB
给定一个大于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