No.46 未解決問題

時間制限:$2.0sec$ / メモリ制限:$256MB$

問題文

数学界の有名な未解決問題にコラッツの問題があります。

この問題は、任意の整数$n$に対して、

• $n$が偶数ならば$n$を$2$で割る
• $n$が奇数ならば$n$に$3$をかけて$1$を足す

という操作を繰り返すと最終的に$n=1$となる、というものです。

整数$n$が与えられるので、最初に何回操作すると$n=1$となるかを答えてください。

制約

• $1 ≦ n ≦ 10^{9}$
• 途中で$n$が$10^{18}$を超える事はない。

入力形式

入力は以下の形式で標準入力から与えられる。

n

出力

操作回数を出力してください。

入出力例

3

7

3 -> 10 -> 5 -> 16 -> 8 -> 4 -> 2 -> 1となるので、7回の操作が必要です。

1

0

操作をする必要がない時もあります。