Problem2870--CXZX猜想

2870: CXZX猜想

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 87  Solved: 49
[Status] [Submit] [Creator:]

Description

有一个著名的猜想,名为角谷猜想。
该猜想认为,只要给定一个正整数,总能够通过以下变化很快的变成1。
1.如果当前是奇数,对当前的数乘以3加1。
2.如果当前是偶数,对当前的数除以2。

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

Input

共一行,输入一个正整数n(0<n<=100)。 

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