---
# System prepended metadata

title: Untitled

---

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
```