问题描述

角谷猜想的内容是，对任何一个自然数，不断做如下处理：
如果是偶数，就除以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