Coding is the closest thing we have to superpower !

510 : 循环基础-角谷猜想1
描述

任给一个正整数 n,如果 n 为偶数,就将它变为 n/2, 如果 n 为奇数,则将它变为乘3加1(即3n+1)。

不断重复这样的运算,经过有限步后,一定可以得到1 。

注意,如果一开始就为1,也需要进行运算,使其重新变为1。

输入

输入一个正整数n。

1 \leq n \leq 100

输出

输出n变成1的步数。

样例

输入

3

输出

7

输入

1

输出

3
提示

样例解释:

1. 3*3+1=10 
2. 10/2=5 
3. 5*3+1=16 
4. 16/2=8 
5. 8/2=4 
6. 4/2=2 
7. 2/2=1 

语言:
主题: