题目描述

数字世界里有一粒名叫 $n$ 的“冰雹”。它每次落下一层都会发生变化：

• 当前数字为奇数时，变成原来的 $3$ 倍再加 $1$；
• 当前数字为偶数时，变成原来的一半。

它最终会落到数字 $1$。记录仪保存了完整过程，现在要从终点 $1$ 开始倒放这段回忆，请按倒序输出所有数字。

输入格式

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

输出格式

输出从最终的 $1$ 到初始数字 $n$ 的完整倒序序列，相邻数字用一个空格隔开。

20

1 2 4 8 16 5 10 20

数据范围与提示

• $1\le n\le 100$