題目描述

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

如：輸入22，
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。

輸入格式

一行，一個正整數n。（1 <= n <= 20000 )

一行，一個整數，表示得到1所用的運算次數。