P1028 电码校验序列

题目描述

通信班有一种电码校验方法：给定一个正整数 $n$，如果当前数是奇数，就把它变为 $3n+1$；如果是偶数，就把它变为 $n/2$。不断重复，直到变为 1。

请从最后的 1 开始，倒序输出整个变化序列，供通讯员核对。

输入格式

输入一个正整数 $n$。

输出格式

输出若干个正整数，表示倒序后的变化序列，相邻数字之间用一个空格分隔。

输入输出样例 #1

输入 #1

20

输出 #1

1 2 4 8 16 5 10 20

说明/提示

$1 \le n \le 100$。