Cho một số nguyên dương ~n~. Thực hiện lặp lại quy trình sau cho đến khi ~n=1~.
+ Nếu ~𝑛~ là số chẵn, thay ~𝑛= n/2~
+ Nếu ~𝑛~ là số lẻ, thay ~𝑛 = 3𝑛+1~

Hãy in ra toàn bộ các giá trị của ~𝑛~ trong quá trình, bắt đầu từ giá trị ban đầu.

Dữ liệu vào:

• Một dòng duy nhất chứa số nguyên dương ~𝑛~ ~(1<=n<=10^6)~.

Dữ liệu ra:

• In ra các giá trị của n theo thứ tự xuất hiện, cách nhau bởi dấu cách.

Sample input:

6

Sample output:

6 3 10 5 16 8 4 2 1