ZJ001 冰雹猜想/角谷猜想

洛谷提交链接：https://www.luogu.com.cn/problem/U443558

题目背景

所谓角谷猜想，就是：

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

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

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

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

题目描述

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

输入格式

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

输出格式

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

样例 #1

样例输入 #1

7

样例输出 #1

16

样例 #2

样例输入 #2

8

样例输出 #2

3

提示

【数据规模与约定】

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