编程题：考拉兹猜想

考拉兹猜想（Collatz conjecture）又称奇偶归一猜想，是指对于每一个正整数，如果它是奇数，则对它乘3再加1,如果它是偶数，则对它除以2。 如此循环，最终都能得到1。编写一个程序，输入一个正整数，打印其考拉兹序列。
### 输入格式:

1个>1的正整数

### 输出格式:

以空格分隔的考拉兹序列。

### 输入样例:

在这里给出一组输入。例如：

in
5


### 输出样例:

在这里给出相应的输出。例如：

out
16 8 4 2 1







答案：若无答案欢迎评论