1542: 南瓜的快速迭代
[Creator : ]
Description
南瓜最近喜欢上了数论。
然而数论实在太复杂了，她只能研究一些简单的问题。
这天，她在研究正整数因子个数的时候，想到了一个“快速迭代”算法。设f(x)为x的因子个数，将f迭代下去，南瓜猜想任意正整数最终都会变成2。
例如:f(x)=6,f(6)=4,f(4)=3,f(3)=2。
她希望你帮她验证一下。她会给你一个正整数n，让你输出它在迭代过程中，第一次迭代成2的迭代次数。
然而数论实在太复杂了，她只能研究一些简单的问题。
这天，她在研究正整数因子个数的时候，想到了一个“快速迭代”算法。设f(x)为x的因子个数，将f迭代下去，南瓜猜想任意正整数最终都会变成2。
例如:f(x)=6,f(6)=4,f(4)=3,f(3)=2。
她希望你帮她验证一下。她会给你一个正整数n，让你输出它在迭代过程中，第一次迭代成2的迭代次数。
Input
多组测试样例，一个正整数n(3<=n<=10^12)
Output
一个正整数，为n迭代至2的次数。
Sample Input Copy
12
Sample Output Copy
4
HINT
12的因子：1，2，3，4，6，12。共6个。
6的因子：1，2，3，6。共4个。
4的因子：1，2，4。共3个。
3的因子：1，3。共2个。
12 → 6 → 4 → 3 → 2 ， 故迭代了4次。
6的因子：1，2，3，6。共4个。
4的因子：1，2，4。共3个。
3的因子：1，3。共2个。
12 → 6 → 4 → 3 → 2 ， 故迭代了4次。