4957 - 数论：唯一性定理 最大指数
时间限制 : 1 秒
内存限制 : 128 MB
求一个32位整数n写成整数幂的形式，指数最大是多少。
输入
每行一个32位的整数，输入0表示结束
输出
输出对应数字最大得指数，每行一个
样例
输入
17 9 25 0
输出
1 2 2
提示
数据范围不超过500000，但是有多组数据