题目描述

给定一个正整数 $n$，按照下面规则不断变换：

• 如果当前数是奇数，就变成 3n+1
• 如果当前数是偶数，就变成 n/2

一直变换到数变成 1 为止。

请你把整个变化过程 按倒序输出。

输入格式

输入一行，一个正整数 $n$。

输出格式

输出一行，表示整个过程的所有数，按倒序输出，相邻两个数之间用一个空格隔开。

5

1 2 4 8 16 5