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

输入描述:

一个正整数

输出描述:

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