问题描述

火焰车最近在研究一种数字游戏。他从一个初始数字 $s$ 开始，每次根据规则进行如下变化：

• 如果当前数字是偶数，火焰车就把它变成原来的一半；
• 如果当前数字是奇数，火焰车则将其变成 $3$ 倍再加 $1$。

火焰车会不断重复上述操作，生成一个数字序列 $a=\{a_1, a_2, a_3, \ldots\}$，其中 $a_1 = s$，每一项都是由前一项变换而得。

现在火焰车想知道，第一次出现重复数字是在第几个位置？也就是说，找到最小的整数 $m$，使得存在整数 $n$ 满足 $m > n$ 且 $a_m = a_n$。

请你帮火焰车算出这个数字序列中，第一个出现重复数字的位置编号 $m$。

输入格式

输入为一行，包含一个整数 $s$。

输出格式

输出一个整数，表示第一个重复数字出现的位置编号 $m$。

8

5

7

18

54

114

样例解释 1

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

样例解释 2

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

数据范围

$1 \leq s \leq 100$

保证序列中的所有数字以及满足条件的最小 $m$ 都不超过 $1000000$