Xét một thuật toán nhận đầu vào là một số nguyên dương n. Nếu n chẵn, thuật toán chia nó cho 2; nếu n lẻ, thuật toán nhân nó với 3 rồi cộng 1. Thuật toán lặp lại quá trình này cho đến khi n = 1.

Ví dụ, với n = 3, dãy số thu được là: 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1

Yêu cầu: Hãy mô phỏng quá trình thực thi của thuật toán với một giá trị n cho trước.

Dữ liệu vào: Dòng duy nhất chứa một số nguyên dương n.

Dữ liệu ra: In ra một dòng chứa tất cả các giá trị của n trong quá trình thực hiện thuật toán.

Giới hạn: 1 ≤ n ≤ 10⁶