Giả thuyết Collatz
Cho số nguyên $N$. Giả thuyết Collatz cho rằng, nếu ta biến đổi $N$ theo quy tắc sau thì sẽ luôn nhận được số 1 sau một vài thao tác:
- Nếu $N$ là số chẵn, chia $N$ cho 2;
- Ngược lại, nhân $N$ cho 3 và cộng 1.
Ta có ví dụ, với $N=10$, ta có dãy biến đổi: ${10, 5, 16, 8, 4, 2, 1}$.
Hãy kiểm chứng giả thuyết trên với số nguyên $N$.
Dữ liệu
- Một dòng duy nhất chứa số nguyên $N \ (1<N\le10^7)$.
Kết quả
- In ra dãy biến đổi trên một dòng, mỗi số cách nhau bởi một dấu cách.
Ví dụ
Ví dụ 1
input
10
output
10 5 16 8 4 2 1
Ví dụ 2
input
20
output
20 10 5 16 8 4 2 1
Comments