3n＋1猜想

3n＋1猜想是指對於每一個正整數：

• 如果它是奇數，則對它乘3再加1，
• 如果它是偶數，則對它除以2，

如此循環，最終都能夠得到1。

如n = 6，根據上述公式，得出序列6, 3, 10, 5, 16, 8, 4, 2, 1。

如n = 11，根據上述公式，得出序列11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1。

雖然此演算法很簡單，但以上的推測是否真實卻無法知道。

到2009年1月18日，已驗證正整數到 5,764,607,523,034,234,880，也仍未有找到例外的情況。

現在請你模擬一次3n+1猜想的運作。

輸入說明

一個整數N (N<=10000)

輸出說明

將以此方法所產生的數列印出，首項為N，每個數字佔一列

Sample Input

22

Sample Output

22
11
34
17
52
26
13
40
20
10
5
16
8
4
2
1