4957 - 数论：唯一性定理 最大指数
Time Limit : 1 秒
Memory Limit : 128 MB
求一个32位整数n写成整数幂的形式，指数最大是多少。
Input
每行一个32位的整数，输入0表示结束
Output
输出对应数字最大得指数，每行一个
Examples
Input
17 9 25 0
Output
1 2 2
Hint
数据范围不超过500000，但是有多组数据