Problem K: 3n+1问题

Problem K: 3n+1问题

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

Description

猜想:对于任意大于1的自然数n,若n为奇数,则n将变为3n+1,否则变为n的一半。经过若干次这样的变换,一定会是n变为1。.

例1:

3 -> 10 -> 5 -> 16 -> 8 -> 4 -> 2 -> 1

经过了7次才变为1

例1:

 16 -> 8 -> 4 -> 2 -> 1

经过了4次才变为1

输入n,输出变换的次数。 n<=109

Sample Input

3

Sample Output

7