Hailstone Sequence

Dalam kerajaan matematika, Raja Bilangan memilih Sir Nomath untuk menjalani petualangan mengubah setiap bilangan positif menjadi angka 1. Aturan petualangan:

• bagi bilangan genap dengan 2

• untuk bilangan ganjil, kalikan dengan 3 dan tambahkan 1.

Sir Nomath berhasil menyelesaikan misinya, mengubah setiap bilangan menjadi angka 1 dengan senjata matematika dan perisai logika. Petualangan matematika ini menjadi legenda di kerajaan tersebut.

Format Masukan

Suatu bilangan bulat N.

Format Keluaran

Bilangan M yang menyatakan banyaknya operasi yang diperlukan.

Contoh Masukan 1

5

Contoh Keluaran 1

5

Penjelasan Keluaran 1

5 -> 16 -> 8 -> 4 -> 2 -> 1 = 5 kali operasi

Contoh Masukan 2

4

Contoh Keluaran 2

4

Penjelasan Keluaran 2

4 -> 2 -> 1 = 2 kali operasi