Considere un algoritmo que toma como entrada un número entero positivo ~n~.

Si ~n~ es par, el algoritmo lo divide por dos, y si ~n~ es impar, el algoritmo lo multiplica por tres y suma uno. El algoritmo repite esto hasta que ~n~ sea uno. Por ejemplo, la secuencia para ~n=3~ es la siguiente:

$$\displaystyle 3 \rightarrow 10 \rightarrow 5 \rightarrow 16 \rightarrow 8 \rightarrow 4 \rightarrow 2 \rightarrow 1$$

Su tarea es simular la ejecución del algoritmo para un valor dado de ~n~.

Entrada

La única línea de entrada contiene un número entero ~n~.

Salida

Imprima una línea que contenga todos los valores de ~n~ durante el algoritmo.

Restricciones

• ~1 \leq n \leq 10^6~.

Ejemplo de Entrada

3

Ejemplo de Salida

3 10 5 16 8 4 2 1