题目描述

奶牛们在玩一种数字游戏，Bessie 想让你帮她预测一下结果。游戏开始时，Bessie 将得到一个正整数 $N$。此时她的分数为 $0$。

奶牛们按照以下规则对 $N$ 进行变换：

• 如果 $N$ 是奇数，那么将它乘以 $3$ 后再加 $1$。
• 如果 $N$ 是偶数，那么将它除以 $2$。

数字每变换一次，Bessie 就得到 $1$ 分。当 $N=1$ 时，游戏结束。此时的分数就是她的最终得分。

输入格式

一行，一个整数 $N$。

输出格式

一行，一个整数，为 Bessie 的最终得分。

5

5

提示

【数据范围】

对于 $100\%$ 的数据，$1\le N\le 10^6$。

【样例说明】

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

Bessie 的最终得分为 $5$。