该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

2025年9月23日台风“桦加沙”来袭。上一题我们讲到台风常带来狂风、暴雨和风暴潮，给人类带来灾害的同时，也给人类带来益处。

台风还能给人类带来益处？？？

当然了，台风来了，最大的好处就是，可以放假啦,啦，啦......

不过不要高兴太早，作为台风来的的害处之一，那就是D老师还要布置作业给我们做，还要上我最喜欢（ZuiTaoYan)的网课.

D老师的钉钉群里有 $10^{100}$ 位小朋友，编号为 $1\sim 10^{100}$。由于群里人实在是太多多多了，D老师为了检查一下大家到底是在摸鱼还是在认真听课，于是D老师要求大家进行互动回复，首先随机选了一位编号为 $x$ 的小朋友，D老师传给他的初始值为N=0，然后每一位被点名的同学进行如下操作：

• 把上一位同学传过来的数字加上自己的编号，得到数值$N$
• 如果这个时候数字$N$的个位是 $3$，那么就结束互动。否则假设当前同学的编号为 $t$，则按下面的规则传递给下一位小朋友：
  • 如果 $t$ 是奇数，那么传递给编号为 $3*t+1$ 的小朋友。
  • 如果 $t$ 是偶数，那么传递给编号为 $\frac{t}{2}$ 的小朋友。

现在D老师请你算算一共有多少位在线的同学参与了线上互动游戏。

输入格式

输入一个整数 $x$。

输出格式

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

10

5

样例 1 解释

传递路径为括号外面是编号（括号内为传完之后N的值）：

$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 分）：没有特殊限制。