An có một số nguyên dương ~n~. Bạn ấy 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~ ~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

An muốn biết với số ~n~ cho trước. Phải thực hiện bao nhiêu bước biến đổi để ~n~ nhận giá trị ~1~.

Đầu vào: Một dòng duy nhất chứa số nguyên ~n~ (~1<= n <= 1000~)

Đầu ra: một dòng duy nhất là kqua tìm được

Ví dụ:

Input:

13

Output

9