Considere la secuencia que empieza por un entero positivo $h_0$ y que itera con $n = 1,2,...$ bajo la siguiente definición hasta $h_n = 1$:

\[
H_n=
\left \{
\begin{array}{ll}
    \frac{1}{2} h_{n-1} &  si \; h_{n-1} \; es \; par \\
    3 h_{n-1} +1 &   si \; h_{n-1} \; es \; impar  \\
\end{array}
\right . 
\]

Por lo tanto, si nosotros empezamos con $h_0 = 5$, la secuencia que le sigue es: $5, 16, 8, 4, 2, 1$. Si nosotros empezamos con $h_0 = 11$, la secuencia generada es $11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1$.

Como tu puedes ver en estos ejemplos, los números van subiendo y bajando, pero eventualmente bajan y terminan en 1 (al menos para todos los números que se han intentado). Esas secuencias son llamadas Secuencias de Granizo (Hailstone Sequences) porque ellas son similares a la formación de granizos, que se deja llevar hacia arriba por los vientos una y otra vez, hasta que finalmente caen a la tierra.
En este problema, dado un entero positivo, tu trabajo es calcular el número más alto en la Secuencia de Granizo que empieza con algún número.

La entrada contiene un entero $H$ representando el comienzo para construir la secuencia ($1 \leq H \leq 500$). La entrada termina cuando $H$ es 0.

Por cada entrada, imprima una linea con un entero representando el número más alto en la Secuencia de Granizo que empiece con el valor dado en la entrada.