85. Algoritmo raro
Autor: Sociedad Problema
Limite de tiempo : 1 seg. Total runs : 92 Aceptados : 7
Consideremos 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 le añade uno. El algoritmo se repite hasta que n es uno. Por ejemplo, la secuencia para n=3 es la siguiente:
3→10→5→16→8→4→2→1
Tu 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
Imprime una línea que contiene todos los valores de n durante el algoritmo.
Restricciones
1 ≤ n ≤ 100000
Ejemplo Entrada
3
Ejemplo Salida
3 10 5 16 8 4 2 1