#abc116b. [abc116_b]Collatz Problem

[abc116_b]Collatz Problem

定义 ss 为如下数列:

{ai+1=ai2(ai0mod  2)ai+1=ai×3+1(ai1mod  2)\begin{cases}a_{i+1}=\dfrac{a_i}{2}(a_i\equiv0\mod2)\\a_{i+1}=a_i\times3+1(a_i\equiv1\mod2)\end{cases}

特殊地,a1a_1 由输入给出,且满足 1a11001\leq a_1\leq100

注意:不保证运算过程中不会超过 a1a_1 范围。

定义正整数 mm 存在,当且仅当存在正整数 nn 使得

{am=anm>n\begin{cases}a_m=a_n\\m>n\end{cases}

成立。

请找出最小的 mm 。可以证明,在数据范围内, mm 始终存在。