角谷猜想

角谷猜想

问题描述

角谷猜想的内容是,对任何一个自然数,不断做如下处理:
如果是偶数,就除以2,如果是奇数,就乘以3再加1。
把得到的数应用上面同样的规则,最后,总会得到1。
现在,应用超级计算机,我们已经知道即使非常巨大的数,也满足这个猜想。当然,还没有从数学上证明它。
//我们把从这个数到1所经过的中间步骤叫做“步”。从而
5-16-8 -4- 2 -1 6步
7-22-11-34-17-52-26-13-40-20-10-5-16-8-4 -2 1 17步
输入一个正整数,输出回到1的步数。注意开始的结束也算一步。如2-1,算两步。

输入格式

一个正整数。

输出格式

一个正整数,表示回到1经过的步数。

样例输入

5

样例输出

6
数据规模和约定
n<=10000