3N+1 猜想

3N+1 猜想 ​

這是一個數學界的著名猜想：給定任意正整數 $N$，按以下規則不斷變換：

• 如果 $N$ 是偶數 → $N=N÷2$
• 如果 $N$ 是奇數 → $N=3\times N+1$

不管 $N$ 是多少，最終都會變成 1（至少到目前為止沒有人找到反例）。請問：從 $N$ 出發，要經過幾步才能到達 1？

輸入說明 ​

• 一行：一個正整數 $N$（$2\le N\le 10000$）

輸出說明 ​

• 一行：從 $N$ 到 1 所需的步數

範例 ​

輸入：

6

輸出：

8