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 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