题目描述

科幻实验室正在测试一个能量转换器。给定一个正整数能量 $n$，转换器会不断执行下面的规则：若当前能量是奇数，就变为原来的 $3$ 倍再加 $1$；若当前能量是偶数，就变为原来的一半。实验会一直进行到能量变成 $1$。记录仪按照实验发生的顺序保存了全部能量值，现在需要从最后的 $1$ 开始倒着输出整段记录。

输入格式

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

输出格式

输出一行若干个正整数，表示从 $1$ 开始倒序排列的能量变化记录，数字之间用一个空格隔开。

20

1 2 4 8 16 5 10 20

数据范围与提示

• $1\le n\le 100$