3N+1 猜想

3N+1 猜想 ​

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

• 如果 N 是偶數 → N = N ÷ 2
• 如果 N 是奇數 → N = 3 × N + 1

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

輸入說明 ​

• 一行：一個正整數 N（2 ≤ N ≤ 10000）

輸出說明 ​

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

範例 ​

輸入：

6

輸出：

8