小婷老师设计了一台整数变化训练器。屏幕上的第一项是输入的正整数 $s$。此后，若上一项为偶数，下一项就是上一项除以 $2$；若上一项为奇数，下一项就是上一项的 $3$ 倍再加 $1$。

训练器会不断生成新项，并把所有已经出现过的数保存在记录表里。一旦第 $m$ 项与前面的某一项相同，系统便停止，并把第一次发生重复时的项号 $m$ 显示出来。

输入格式

一行一个整数 $s$，表示数列的第一项。

输出格式

一行一个整数 $m$，表示第一次与前面某一项重复的项号。

8

5

7

18

54

114

样例解释

从 $8$ 开始得到 $8,4,2,1,4,\ldots$。第 $5$ 项与第 $2$ 项相同，因此屏幕显示 $5$。

数据范围与约定

• $1\le s\le100$
• 保证数列中的值以及最小的 $m$ 都不超过 $1000000$