4955 - 数论：唯一性定理 最大P值
Time Limit : 1 秒
Memory Limit : 128 MB
求最大的P值，使得x=b^p。b可以为任意值。其中x,b,p皆为32位整数。 需要注意的是x有可能为负数
Input
输入x
Output
输出最大的P
Examples
Input
32
Output
5