Problem C: 角谷猜想

Problem C: 角谷猜想

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 8  Solved: 8
[Submit] [Status] [Web Board] [Creator:]

Description

输入一个自然数,若为偶数,则把它除以2,若为奇数,则把它乘以3加1。经过如此有限次运算后,总可以得到自然数值1。求经过多少次可得到自然数1。
例如 原来的数为5。
5是奇数 ,把它乘以3加1,得16;
16是偶数,把它除以2,得8;
8是偶数,把它除以2,得4;

4是偶数,把它除以2,得2;
2是偶数,把它除以2,得1;
以上经过了5次运算,所以5经过5次运算可以得到1.

Input

n

Output

n经过上面的操作变为1需要的次数

Sample Input Copy

5

Sample Output Copy

5

HINT

递归