An có một số nguyên dương n

----- Nội dung dịch tự động từ ảnh -----
Bài 3. Biển đổi số (6 điểm)
An có một số nguyên dương n, bạn ấy vừa nghĩ ra một thuật toán mới để biến để
số n về giá trị 1. Một phép biến đổi số n được thực hiện như sau:
n=n div 2 nếu n là số chẫn
•n= 3n +1 nếu n là số lẻ
Phép biến đổi được lập lại cho đến khi n=1.
Vi dụ: n= 13: các phép biến đổi lần lượt được thực hiện như sau:
13 40 → 20 → 10 →5→ 16→ 84 2→1
An muốn biết với số nguyên dương n cho trước, cần thực hiện bao nhiêu bước biể
đổi để n nhận giá trị bằng 1.
Em hãy lập trình trả lời giúp An câu hỏi của bạn ấy!
INPUT: Một dòng duy nhất chứa số nguyên dương n (1 Sns 1000)
OUTPUT: Một dòng duy nhất chứa kết quả tim được.
Ví dụ
INPUT
OUTPUT