cs001 BIẾN ĐỔI COLLATZ

Giả thiết Collatz (1937) [ Bài toán số 1] Mọi số nguyên n đều có thể biến đổi về 1, theo qui tắc sau:

Nếu số đó chẵn, bạn chia số đó cho 2.

Nếu số đó là số lẻ, nhân số đó với 3 rồi cộng thêm 1.

Ví dụ: n = 3: 10, 5, 16, 8, 4, 2, 1

n = 4: 2, 1

n = 5: 16, 8, 4, 2, 1

n = 6: 3, 10, 5, 16, 8, 4, 2, 1

n = 7: 22, 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1

Cho số nguyên n. Nhiệm vụ của bạn là in ra số lần để biến đổi từ n về 1.

Dữ liệu vào chứa duy nhất số nguyên n.

Dữ liệu ra là số lần biến đổi.

Ví dụ:

Input: 4
Output: 2