Phỏng đoán Collatz còn được gọi là phỏng đoán ~3n + 1~ là một phỏng đoán rất nổi tiếng và lâu đời trong toán học thể hiện như sau:

Lấy số tự nhiên ~n~ bất kỳ, nếu ~n~ chẵn, chia cho ~2~ để được ~\frac{n}{2}~ và nếu ~n~ là số lẻ lớn hơn ~1~, nhân nó với ~3~ và thêm ~1~ để được ~3n + 1~. Lặp lại quá trình này để nhận được một dãy số tự nhiên được gọi là dãy Hailstone, ví dụ ~n = 3~ ta có dãy ~a = \{3, 10, 5, 16, 8, 4, 2, 1\}~.

Phỏng đoán cho rằng bạn bắt đầu bằng bất kỳ số nào bạn luôn đạt ~1~. Hãy viết một chương trình tính toán độ dài của dãy Hailstone với số nguyên dương ~n~ cho trước.

Input

Dòng duy nhất chứa số nguyên ~n~ thỏa ~1 \le n \le 100~.

Output

In ra độ dài dãy cần tính.

Samples

Sample Input 1

8

Sample Output 1

4

Sample Input 2

3

Sample Output 2

8