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\) \((1 \leq N \leq 1000)\).

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