ANUMBER (6,0 ĐIỂM) BỜM MỚI ĐƯỢC HỌC VỀ PHÉP NHÂN VÀ PHÉP CHIA S...

Bài 1. ANUMBER (6,0 điểm)

Bờm mới được học về phép nhân và phép chia số nguyên, những lúc rảnh dỗi Bờm

ngồi nghĩ đến một số nguyên dương n và thực biến đổi số đó theo quy tắc là nếu n là số chẵn,

hãy chia n cho 2. Mặt khác, nếu n là số lẻ, hãy nhân n với 3 và cộng 1 cứ như vậy cho đến

khi n là 1.

Ví dụ: Nếu số là 12, thuật toán hoạt động như sau:

12→6→3→10→5→16→8→4→2→1

Bờm muốn nhờ bạn chỉ ra cách hoạt động của thuật toán trên một số nhất định.

* Dữ liệu vào: Duy nhất số n: số bắt đầu của thuật toán (1≤ n ≤106)

* Kết quả: In các số xuất hiện theo thứ tự trong thuật toán.

Ví dụ:

ANUMBER.INP

ANUMBER.OUT

12

12 6 3 10 5 16 8 4 2 1