Giả thuyết Collatz


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.