问题描述

班级里最近流行玩一种数字游戏，宁宁想让你帮她预测一下结果。游戏开始时，宁宁将得到一个正整数N。此时她的分数为0。

同学们按照以下规则对 N 进行变换： 如果 N 是奇数，那么将它乘以 3 后再加 1。 如果 N 是偶数，那么将它除以 2。

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

输入

第1行，一行，一个整数 N。

输出

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

样例

5

5

样例说明

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

数据范围

对于 100% 的数据，1≤N≤10^6^。

Limitation

1s, 1024KiB for each test case.