Descripción

La conjetura de Collatz consiste en lo siguiente:

• Inicia con cualquier entero positivo.
• Si es par, divídelo entre 2; si es impar multiplícalo por 3 y agréguele 1.
• Obtén enteros sucesivamente repitiendo el proceso.

Al final se obtendrá el número 1, independientemente del número entero inicial. Por ejemplo, cuando el entero inicial es \(40\), la secuencia será: \(40, 20, 10, 5, 16, 8, 4, 2, 1\).

Entrada

Un número \(N\).

Salida

Imprime la secuencia de números correspondiente a la conjetura de Collatz.

Ejemplo

Entrada

40

Salida

40 20 10 5 16 8 4 2 1

Límites

• \(1 \leq N \leq 1,000\).