Problem X: 角谷定理

Problem X: 角谷定理

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

Description

角谷定理。对于一个自然数，
若为偶数，则把它除以2，
若为奇数，则把它乘以3加1。
经过如此有限次运算后，总可以得到自然数值1。


(对于一个大于1的整数n，如果n是偶数，则n = n / 2。如果n是奇数，则n = 3 * n +1。反复操作后，n一定为1。)

Input

一个自然数

Output

求经过多少次可以得到自然数1

Sample Input Copy 

13

Sample Output Copy 

9
[Submit][Status]