rin和快速迭代
题号：NC200506
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

”数论真的太好玩了喵~“——hoshizora rin
rin最近喜欢上了数论。
然而数论实在太复杂了，她只能研究一些简单的问题。
这天，她在研究正整数因子个数的时候，想到了一个“快速迭代”算法。设 为 的因子个数，将 迭代下去，rin猜想任意正整数最终都会变成 。
例如： 。
她希望你帮她验证一下。她会给你一个正整数 ，让你输出它在迭代过程中，第一次迭代成 的迭代次数。

输入描述:

一个正整数

输出描述:

一个正整数，为  迭代至  的次数。
示例1

输入

复制 
12

输出

复制 
4

说明

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次。

备注: