对于整数n，如果存在整数p，使得n=ap，则说n是一个完全p次方数。输入整数n，求出最大的整数p，使得n是完全p次方数。n的绝对值不小于2，且n在32位带符号整数范围内。例如：n=17，p=1；n=1073741824，p=30；n=25，p=2。
共一行，输入n的值
共一行，输出符合题意的p。
17
1
【样例输入2】
1073741824
【样例输出2】
30
【样例输入3】
25
2