链接: https://cses.fi/problemset/task/1068

板块: Introductory Problems

时限: 1.00 s ｜ 内存: 512 MB

题目描述

考虑一个算法，它接收一个正整数 $n$ 作为输入。如果 $n$ 是偶数，算法将其除以二；如果 $n$ 是奇数，算法将其乘以三再加一。算法重复这一过程，直到 $n$ 等于一。例如，$n=3$ 时的序列如下： $3 \rightarrow 10 \rightarrow 5 \rightarrow 16 \rightarrow 8 \rightarrow 4 \rightarrow 2 \rightarrow 1$ 你的任务是对于给定的 $n$ 值模拟该算法的执行过程。

输入

输入仅一行，包含一个整数 $n$。

输出

打印一行，包含算法执行过程中所有出现的 $n$ 值。

数据范围

$1 \le n \le 10^6$

样例输入

3

样例输出

3 10 5 16 8 4 2 1