Thuật Toán Kỳ Lạ

Cho một số nguyên dương $n$. Xét thuật toán sau: nếu $n$ chẵn thì chia $n$ cho $2$, nếu $n$ lẻ thì nhân $n$ với $3$ rồi cộng $1$. Lặp lại quá trình trên cho đến khi $n=1$.

Hãy in ra tất cả các giá trị của $n$ trong quá trình thực hiện thuật toán.

Dữ liệu vào

Một dòng duy nhất chứa số nguyên $n$.

Dữ liệu ra

In ra tất cả các giá trị của $n$ trong quá trình thực hiện thuật toán, cách nhau bởi dấu cách.

Ràng buộc

• $1\le n\le {10}^6$

Ví dụ