題目描述

日本一位中學生發現一個奇妙的定理，請角谷教授證明，但教授無能為力，於是產生了角谷猜想。 猜想的內容如下：給定一個自然數，若為偶數則除以 2，若為奇數則乘 3 加 1 ，得到一個新的自然數。 按上面的法則繼續演算。若干次後得到的結果必為 1。 請編寫代碼驗證該猜想：給定一個自然數 N, 求其第一次運算成 1 的運算次數 ans。

實現細節

你需要在標準輸入（stdin）讀入樣例，並在標準輸出（stdout）輸出答案。

輸入格式

N

輸出格式

ans

Samples

22

15

提示

運算流程如下：

22/2 = 11
11 ∗ 3 + 1 = 34
34/2 = 17
17 ∗ 3 + 1 = 52
52/2 = 26
26/2 = 13
13 ∗ 3 + 1 = 40
40/2 = 20
20/2 = 10
10/2 = 5
5 ∗ 3 + 1 = 16
16/2 = 8
8/2 = 4
4/2 = 2
2/2 = 1
經過 15 次運算得到自然數 1。

約束條件 • 1 ≤ n ≤ 100

子任務 1.（100 分）没有額外的約束條件

原始資料

• Zero1 題號：b508
• Hydro 題號：Z1508
• Locale：zh_TW
• Display：open