You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

Csvoner 叫来了 $10^{100}$ 位小朋友，编号为 $1\sim 10^{100}$。

现在 Csvoner 手上有一个计算器，计算器上的数字是 $0$。一开始，Csvoner 把这个计算器传递给了编号为 $x$ 的小朋友。每当一位小朋友拿到计算器时，他会进行如下操作：

• 把计算器上的数字加上自己的编号
• 如果计算器上数字的个位是 $3$，那么就结束传递。否则假设当前小朋友的编号为 $t$，则按下面的规则传递给下一位小朋友：
  • 如果 $t$ 是奇数，那么传递给编号为 $3*t+1$ 的小朋友。
  • 如果 $t$ 是偶数，那么传递给编号为 $\frac{t}{2}$ 的小朋友。

请你算算计算器一共会传递给多少位小朋友才停下。

输入格式

输入一个整数 $x$。

输出格式

输出一个整数，即传递给了多少位小朋友才停下。

10

5

样例 1 解释

传递路径为（小括号为传完之后计算器上的数字）：

$10(10)\sim 5(15)\sim 16(31)\sim 8(39)\sim 4(43)$

一共经过了 $5$ 位同学后停下。

3

1

数据规模与约定

对于 $100\%$ 的数据，$1 \le x \le 100$。

• 子任务 1（30 分）：保证 $x$ 个位是 $3$。
• 子任务 2（30 分）：保证 $x\le 10$。
• 子任务 3（40 分）：没有特殊限制。