2020牛客寒假算法基础集训营1 E-rin和快速迭代（惟一分解定理）

题目传送 rin最近喜欢上了数论。 然而数论实在太复杂了，她只能研究一些简单的问题。 这天，她在研究正整数因子个数的时候，想到了一个“快速迭代”算法。设f(x)为x的因子个数，将f 迭代下去，rin猜测任意正整数最终都会变成2。 她但愿你帮她验证一下。她会给你一个正整数n，让你输出它在迭代过程当中，第一次迭代成2的迭代次数。ios 赛中用暴力作的，居然也过了？web 赛后看题解要用”惟一分解定理“

>>阅读原文<<