题目描述

定义 $s$ 为如下数列：

$\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}$

特殊地，$a_1$ 由输入给出，且满足 $1\leq a_1\leq100$ 。

注意：不保证运算过程中不会超过 $a_1$ 范围。

定义正整数 $m$ 存在，当且仅当存在正整数 $n$ 使得

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

成立。

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

输入格式

一个正整数 $s$。$1 \le s \le 100$，序列中的元素以及满足条件的 $m$ 不超过 $1000000$。

输出格式

满足条件的最小 $m$。

8

5

$a = \{8, 4, 2, 1, 4, 2, 1, 4, 2, 1, ... \}$，$a_5 = a_2$，所以答案是 $5$。

7

18

54

114