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 đổi số ~n~ về giá trị 1. Một phép biến đổi số ~n~ được thực hiện như sau:

• ~n = n~ / 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 đến khi ~n = 1~.

Ví 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 -> 8 -> 4 -> 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ến đổ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!

Dữ liệu vào:

• Một dòng duy nhất chứa số nguyên dương ~n~ ~(1 \le n \le 1000)~

Kết quả

• Một dòng duy nhất chứa kết quả tìm được.

Ví dụ 1:

INPUT

13

OUTPUT

9