题目描述

角谷猜想，又称冰雹猜想。指的是对于任意正整数 $n$，进行若干次变换之后一定会变成 $1$，变换规则如下：

• 如果当前是奇数，则下一步变成 $3n+1$。
• 如果当前是偶数，则下一步变成 $n\div 2$。

现在给你一个正整数 $n$，请你求出经过多少次变换之后 $n$ 会变成 $1$。

输入格式

一行一个正整数 $n$。

输出格式

一行一个整数，表示需要经过的变换次数。

输入样例

5

输出样例

5

第一次变换：$5 \times 3 + 1 = 16$
第二次变换：$16 \div 2 = 8$
第三次变换：$8 \div 2 = 4$
第四次变换：$4 \div 2 = 2$
第五次变换：$2 \div 2 = 1$

输入样例

27

输出样例

111

数据范围

对于 $100\%$ 的数据，$1 \le n \le 2 \times 10000$。