9224 - 角谷猜想2

通过次数

50

提交次数

100

时间限制 : 1 秒
内存限制 : 128 MB

如果给定一个正整数,若是偶数,将的值减少一半,如果是奇数,将的值乘上3,再加上1。不断地重复这个操作,任何正整数最后都会变成1。这个过程叫做角谷猜想。现输入一个正整数,输出将变成1一共用了多少步?

输入

从文件guess.in中读入数据。 输入一个正整数。

输出

输出到文件guess.out中。 输出共变为1的变化次数。

样例

输入

5

输出

5 

来源

云南编程挑战赛