題目描述

小明在做數學練習時無意中發現，如果提出一個大於4的正整數n，

接著，如果n是奇數，則把它乘以三倍再加一；如果n是偶數，則把它除以二；

通過將數值進行若干次運算，這個數會落入“421”循環，即這個數會依次變成4、2、1並不斷地循環！

現在，小明想通過編程來計算一個數需要多少步便落入“421”循環。

例子：n=5

5 -> 16 -> 8 -> 4 -> 2 -> 1 -> 4 -> 2 -> 1> ...，即第三步便落入“421”循環。

輸入格式

一行輸入，一個大於4的正整數(n)。

一行輸出，計算需要多少步便落入“421”循環。

["5","67","11"]

["3","25","12"]