描述

考虑一个算法，该算法接受一个正整数n作为输入。如果n是偶数，该算法将其除以2，如果n是奇数，该算法将其乘以3并加1。算法不断重复这个过程，直到n为1。例如，当n = 3时，序列如下:

3→10→5→16→8→4→2→1

你的任务是模拟给定 n 值时算法的执行。

格式

输入

唯一的输入行包含整数n。

输出

打印一行，其中包含算法执行过程中n的所有值。

样例

3

3 10 5 16 8 4 2 1

#限制

• 1 ≤ n ≤ 10^6
• Time limit: 1.00 s
• Memory limit: 512 MB