3n+1

Dado un número N, le aplicaremos las siguientes reglas:

- Si N es par entonces dividimos N entre dos
- Si es impar entonces multiplicamos N por 3 y le sumamos 1

Repetimos el proceso hasta que N sea igual a 1.

Por ejemplo, si N=20, entonces la secuencia será:

20, 10, 5, 16, 8, 4, 2, 1

En este caso, se necesitaron 7 pasos para llegar al uno.

Entrada:

Tu programa deberá leer de entrada estándar el número N.

Salida:

Tu programa deberá escribir a salida estándar el número de pasos que se necesitan para llegar al uno.

Consideraciones:

- 1<=N<=100,000

Ejemplo:

Entrada | Salida
20 | 7
937 | 173