📌 题目标题：角谷猜想（Collatz 猜想）

📘 题目描述

日本一位中学生提出了一个奇妙的猜想，被称为​角谷猜想​：

给定一个自然数：

• 若为​偶数​，则将其除以 2；
• 若为​奇数​，则将其乘以 3 再加 1；
• 重复上述操作，最终一定会得到数值 1。

请你编程验证该猜想，对任意输入的正整数，输出​从它变换到 1 所需的操作次数​。

🔢 输入格式

输入一行，一个正整数 n，满足：

$1 \leq n \leq 20000$

📤 输出格式

输出一行，一个整数，表示从 n 变换为 1 所需的操作次数。

📥 输入样例

22

📤 输出样例

15

⏱ 限制说明

• 时间限制：1 秒
• 空间限制：1024 KiB
• 推荐使用 int 类型即可

🔍 示例过程回顾（n = 22）

22 → 11 → 34 → 17 → 52 → 26 → 13 → 40 → 20 → 10 → 5 → 16 → 8 → 4 → 2 → 1
共 15 次运算