Problem1755--角谷猜想

1755: 角谷猜想

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

编写一程序,验证角谷猜想。所谓的角谷猜想是:“对于任意大于1的自然数n,若n为奇数,则将n变为3*n+1,否则将n变为n的一半。经过若干次这样的变换,一定会使n变为1。”


Input

一个自然数n,1<n<=106


Output

一个数,表示变换的次数。


Sample Input Copy

10

Sample Output Copy

6

Source/Category