Descripción

"Mándame tu amor, quiero volar, atrévete"

Hace poco llegó un nuevo integrante a la Fuerza Área Perruna, un chihuahua el cuál se ganó el apodo de "El flaco". En un curso el cual toma sobre Matemáticas Discretas, su instructor le ha presentado un problema llamado la "Conjetura de Colas".

El problema requiere que el perro consiga la sucesión generada en la famosa Conjetura de Collatz, la cual se define para un número entero positivo \(N\) de la siguiente manera:

• Si \(N\) es par, se dividirá entre \(2\).
• Si \(N\) es impar, se multiplicará por \(3\) y sumará \(1\).
• El proceso se repite hasta que \(N\) sea \(1\).

Sin embargo, al ser militares, deben de hacerlo con la mayor disciplina y orden posible, por lo tanto la sucesión deberá ser reportada en orden creciente.

Entrada

Un entero \(N\) \((1 \leq N \leq 1000)\), el número del cuál se desarrollará la sucesión.

Salida

Imprima la secuencia correspondiente en orden creciente.

Ejemplo

Entrada

40

Salida

1 2 4 5 8 10 16 20 40

Entrada

19

Salida

1 2 4 5 8 10 11 13 16 17 19 20 22 26 29 34 40 44 52 58 88

Notas

En el primer caso, la secuencia original es: \(40, 20, 10, 5, 16, 8, 4, 2, 1\).