4957 - 数论:唯一性定理 最大指数

求一个32位整数n写成整数幂的形式,指数最大是多少。

输入

每行一个32位的整数,输入0表示结束

输出

输出对应数字最大得指数,每行一个

样例

输入

17
9
25
0

输出

1
2
2

提示

数据范围不超过500000,但是有多组数据

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题