U443558 [ZJ-001] 冰雹猜想/角谷猜想
题目背景
### 所谓角谷猜想,就是:
对于任意一个正整数 $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$,表示需要操作的次数。
说明/提示
### 【数据规模与约定】
对于 $100\%$ 的数据,$1 \leq x \leq 2 \times 10^6$。