Bắt đầu từ số nguyên dương n, Bit lặp lại thao tác sau cho đến khi n = 1:
Minh họa hành trình từ 6 về 1
- nếu n chẵn thì chia n cho 2;
- nếu n lẻ thì thay n bằng 3n + 1.
Hỏi Bit cần bao nhiêu bước? (Người ta tin rằng với mọi n, dãy luôn về được 1.)
Dữ liệu vào
Một số nguyên dương n.
Kết quả
Số bước để n trở thành 1.
Giới hạn
1 ≤ n ≤ 10^9. Trong quá trình biến đổi, giá trị có thể vượt quá 10^9 (nhưng vẫn nằm trong phạm vi long long).
Ví dụ 1 – vào
6
Ví dụ 1 – ra
8
Ví dụ 2 – vào
27
Ví dụ 2 – ra
111