Dãy số Hailstone bắt đầu từ một số tự nhiên \(N\) cho trước, các số tiếp theo sẽ được tạo theo quy tắc:

• Nếu số hiện tại là chẵn thì số tiếp theo sẽ bằng số đó chia cho 2;

• Nếu số hiện tại là lẻ thì số tiếp theo sẽ được nhân lên 3 lần rồi cộng 1;

• Khi gặp số 1 thì dãy số kết thúc.

Ví dụ, với N = 3 thì dãy số Hailstone tương ứng sẽ là: 3, 10, 5, 16, 8, 4, 2, 1.

Độ dài của dãy số Hailstone chính là số phần tử của dãy số Hailstone. Với \(N = 3\) thì dãy số Hailstone có độ dài là 8.

Yêu cầu: Cho số nguyên dương \(N\), hãy tính độ dài của dãy Hailstone tương ứng.

Dữ liệu vào:

• Gồm một dòng chứa số một số nguyên \(N (1≤ N ≤ 10^6).\)

Dữ liệu ra

• Gồm một dòng, ghi một số là độ dài của dãy Hailstone tương ứng.

Sample Input

3

Sample Output

8