4194: 角谷猜想数字数列

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:26 Solved:11

Description

所谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘 3加 1,如果是偶数,则除以 2,得到的结果再按照上述规则重复处理,最终总能够得到 1

。如,假定初始整数为 5,计算过程为   5-->16-->8-->4-->2-->1

以上  5 16 8 4 2 1     称为 5 的角谷数列

Input

一个数n

Output

n对应的角谷数列

Sample Input Copy

5

Sample Output Copy

5 16 8 4 2 1