[Usaco2006 Oct]Another Cow Number Game 奶牛的数字游戏

奶牛们又在玩一种数字游戏。贝茜希望你编写一个程序，帮助她在游戏开始时预测最终得分。

游戏开始时，每头奶牛都会得到一个正整数 $N$，初始分数为 $0$。此后，按照以下规则不断改变 $N$：

• 如果 $N$ 是奇数，则将其变为 $3N+1$；
• 如果 $N$ 是偶数，则将其变为 $\dfrac{N}{2}$。

每当 $N$ 发生一次变化，奶牛就会得到 $1$ 分。当 $N=1$ 时，游戏结束，此时的分数就是奶牛在这局游戏中的最终得分。

例如，当 $N$ 的初始值为 $5$ 时，游戏过程如下：

因此，这头奶牛的最终得分为 $5$。

输入格式

输入一行，包含一个正整数 $N$。

输出格式

输出一行，包含一个非负整数，表示奶牛在这局游戏中的最终得分。

样例输入

112

样例输出

20

数据范围

• $1\le N\le 10^6$。

来源与许可

本题为 USACO 2006 October 试题「奶牛的数字游戏」，题面与测试数据整理自 BZOJ。

样例 1

输入

112

输出

20