Độ dài dãy Collatz

Tèo sinh một dãy số từ \(n\) theo quy trình: ghi số \(n\); nếu \(n = 1\) thì dừng; ngược lại nếu \(n\) lẻ thì đặt \(n \leftarrow 3n + 1\), nếu \(n\) chẵn thì đặt \(n \leftarrow n / 2\), rồi lặp lại việc ghi số.

Ví dụ với \(n=5\) dãy ghi được là \(5, 16, 8, 4, 2, 1\) (độ dài \(6\)). Cho \(n\), hãy tính độ dài (số phần tử, tính cả \(n\) và \(1\)) của dãy được sinh ra.

Input

Một số nguyên \(n\).

Output

Độ dài dãy.

Constraints

• \(1 \le n \le 10^6\)

Sample Input

6

Sample Output

9

Explanation

Dãy là \(6,3,10,5,16,8,4,2,1\).