Problem1227--3n+1

1227: 3n+1

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

Description

对于任意大于1的自然数n,若n为奇数,则n将变成3n+1,否则则将变成n的一半。经过若干次的变换,一定会使n变为1。例如,3→105168421。


Input

输入n。n≤10^9。

Output

输出变换的次数。

Sample Input Copy

3

Sample Output Copy

7

Source/Category