Bài 7: Bài toán 3n + 1 (Collatz Conjecture)

• Mô tả: Cho \(N\), nếu \(N\) chẵn thì \(N = N/2\), nếu lẻ thì \(N = 3N+1\). Lặp cho đến khi \(N=1\). Đếm số bước.
• Dữ liệu vào: \(1 \le N \le 10^6\).
• Ví dụ:
• Dữ liệu vào:
  3
• Dữ liệu ra:
  7
• Giải thích (3 -> 10 -> 5 -> 16 -> 8 -> 4 -> 2 -> 1).