Cho một số nguyên dương $N$

**Cho các quy tắc biến đổi sau:**
- Với $N$ chẵn thì được thay bằng $N / 2$
- Với $N$ lẻ thì được thay bằng $3*N+1$

Lặp lại liên tục các bước trên cho tới khi $N = 1$.

Hãy in ra **số lần biến đổi.**

### Input

3

### Output

7

### Giải thích

3 -> 10 -> 5 -> 16 -> 8 -> 4 -> 2 -> 1
- Tổng cộng 7 lần