1497: 角谷定理

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：249 Solved：44

Description

角谷定理。输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。

如：输入5， 则如下5步计算得到自然数 1。 

   (1)  5*3+1=16

   (2) 16/2=8

   (3) 8/2=4

   (4) 4/2=2

   (5) 2/2=1 

   

Input

  输入一个自然数 n

Output

   输出一个数为经过多少次可得到自然数1。

Sample Input Copy 

 22

Sample Output Copy 

15

HINT

输入数据范围:   
  n <=10^9