题目背景

所谓角谷猜想，就是：

对于任意一个正整数 $x$：

• 若它是奇数，就将它乘 $3$ 再加 $1$，即：$x \rarr x \times 3 + 1$；

• 若它是偶数，就将它除以 $2$，即：$x \rarr \dfrac{x}{2}$。

不断重复以上操作，最终都会变为 $1$，且落入 $1 \rarr 4 \rarr 2 \rarr 1 \rarr 4 \rarr \cdots$ 的死循环。

题目描述

现在请你编程求出，一个正整数 $x$ 需要经历多少次操作才能变成 $1$。

输入格式

仅一行，待操作的正整数 $x$。

输出格式

一个非负整数 $s$，表示需要操作的次数。

7

16

8

3

提示

【数据规模与约定】

对于 $100\%$ 的数据，$1 \leq x \leq 2 \times 10^6$。