有個演算法接受一個正整數𝑛，並重複以下步驟直到𝑛 變成1：
- 如果𝑛 是偶數，就將它除以2；
- 如果𝑛 是奇數，就將它乘以3 再加1。
例如從𝑛 = 3 開始，演算法的過程：
𝑛 = 3 是奇數，所以讓𝑛 = 3 × 3 + 1 = 10；𝑛 = 10 是偶數，所以讓𝑛 = 10 ÷ 2 = 5；𝑛 = 5 是
奇數，所以讓𝑛 = 5 × 3 + 1 = 16；以此類推，這個過程會是
[︀3 → 10 → 5 → 16 → 8 → 4 → 2 → 1]︀

=========================

n=int(input())
while n > 1 :
    print(n,end=" ")
    if (n%2==0):
        n=n//2
    else:
        n=n*3+1