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$。