卡拉兹（Callatz）猜想如下：

对任何一个正整数 n ，如果它是偶数，就把它除以 2；如果它是奇数，就计算 (3n + 1) 然后再除以 2。
如此反复操作，最终一定会得到 n = 1 。

本题不要求证明该猜想，而是对给定的不超过 1000 的正整数 n ，计算从 n 到 1 所需的操作步数。

每进行一次上述规则的变换，记为一步。

一个正整数 n （ 1 \leq n \leq 1000 ）。

一个整数，表示从 n 变换到 1 所需的步数。

说明/提示

解释：

• 第 1 步：3 是奇数 → (3 \times 3 + 1) / 2 = 10 / 2 = 5
• 第 2 步：5 是奇数 → (3 \times 5 + 1) / 2 = 16 / 2 = 8
• 第 3 步：8 是偶数 → 8 / 2 = 4
• 第 4 步：4 → 2
• 第 5 步：2 → 1

共 5 步。

一级