Problem JY: 角谷猜想简单版

Problem JY: 角谷猜想简单版

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

SubmitProblemList

Description

    角谷猜想:对于每一个正整数,如果它是奇数,则对它乘3再加1,如果它是偶数,则对它除2,如此循环,最终都能够得到1。如取一个数字6,根据上述公式得出:6—>3—>10—>5—>16—>8—>4—>2—>1。
    试编写一个程序验证角谷猜想。

Input

一个数n(1<=n<=210000000)

Output

n变成1的次数

Sample Input Copy

6

Sample Output Copy

8