题目描述

给定一个序列 $a=\\{a_1,a_2,a_3,......\\}$，其确定规则如下：

• 第一个项 $s$ 作为输入给定。

• 定义函数 $f(n)$ 如下：若 $n$ 是偶数，则 $f(n) = n/2$；若 $n$ 是奇数，则 $f(n) = 3n+1$。

• 当 $i = 1$ 时，$a_i = s$；当 $i > 1$ 时，$a_i = f(a_{i-1})$。

找到满足以下条件的最小整数 $m$：

• 存在整数 $n$，使得 $a_m = a_n (m > n)$。

约束条件

• $1 \\leq s \\leq 100$
• 输入中的所有值均为整数。
• 可以保证 $a$ 中的所有元素及满足条件的最小 $m$ 均不超过 $1000000$。

输入

输入按以下格式从标准输入给出：

$s$

输出

打印满足条件的最小整数 $m$。

示例输入 1

8

示例输出 1

5

$a=\\{8,4,2,1,4,2,1,4,2,1,......\\}$。由于 $a_5=a_2$，答案为 $5$。

示例输入 2

7

示例输出 2

18

$a=\\{7,22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1,4,2,1,......\\}$。

示例输入 3

54

示例输出 3

114