题目描述

考虑如下算法：输入一个正整数 $n$。如果 $n$ 是偶数，将其除以 $2$；如果 $n$ 是奇数，将其乘以 $3$ 再加上 $1$。算法重复这个过程，直到 $n$ 变为 $1$。

例如，当 $n = 3$ 时，其变化序列为：$3 \to 10 \to 5 \to 16 \to 8 \to 4 \to 2 \to 1$。

你的任务是对给定的 $n$ 模拟执行上述算法。

输入格式

第一行包含一个正整数 $n$。

输出格式

输出一行，包含若干个整数，表示算法的执行序列。相邻两个整数之间用单个空格隔开。

样例

3

3 10 5 16 8 4 2 1

数据范围与提示

• $1 \le n \le 10^6$