4955 - 数论：唯一性定理 最大P值

求最大的P值，使得x=b^p。b可以为任意值。其中x,b,p皆为32位整数。 需要注意的是x有可能为负数

Input

输入x

Output

输出最大的P

Examples

Input

32

Output

5
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题