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$。