Nhập vào một số nguyên dương n. Ta thực hiện biến đổi số n như sau:

• Nếu n chẵn thì chia n cho 2;
• Nếu n lẻ thì nhân n cho 3 rồi cộng 1.

Ta thực hiện biến đổi liên tục thì đến một lúc nào đó n=1.

Hỏi ta cần bao nhiêu bước biến đổi để n=1.

Ví dụ:

INPUT

7

OUTPUT

16

Giải thích:

7 → 22 → 11 → 34 → 17 → 52 → 26 → 13 → 40 → 20 → 10 → 5 → 16 → 8 → 4 → 2 → 1.

Nguồn sách