Problem1135--特殊循环---while循环

1135: 特殊循环---while循环

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 369  Solved: 214
[Status] [Submit] [Creator:]

Description

有一个著名的猜想,名为角谷猜想。
给定一个数字,总能够通过以下变化很快的变成1.
如果是奇数,则乘以3加1;如果是偶数,则除以2.


请编写程序,展示角谷猜想的过程。

Input

共一行,输入一个数字n。 

Output

输出这个数字通过角骨猜想变成1的全部过程。

Sample Input Copy

5

Sample Output Copy

5 16 8 4 2 1

HINT

5是奇数,乘以3加1之后变成了16
16是偶数,除以2之后变成了8
8是偶数,除以2之后变成了4
4是偶数,除以2之后变成了2
2是偶数,除以2之后变成了1
至此,角谷猜想结束。

Source/Category

 基础C