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

題目傳送 rin最近喜歡上了數論。 然而數論實在太複雜了，她只能研究一些簡單的問題。 這天，她在研究正整數因子個數的時候，想到了一個「快速迭代」算法。設f(x)爲x的因子個數，將f 迭代下去，rin猜測任意正整數最終都會變成2。 她但願你幫她驗證一下。她會給你一個正整數n，讓你輸出它在迭代過程當中，第一次迭代成2的迭代次數。ios 賽中用暴力作的，居然也過了？web 賽後看題解要用」惟一分解定理「

>>阅读原文<<