Sirli Dəftərçə

Bir axşam, sanki kimsə bir ideyanın arxasınca vəsvəsə ilə qaçıbmış kimi qəribə yazılarla dolu köhnə bir dəftərçə tapdınız. Səhifələrin birində tək bir sual diqqətinizi çəkdi: Hər bir ədəd gün gəlib 1-ə çata bilərmi? Bu, onilliklər boyu mütəfəkkirləri çaşdıran və Collatz Fərziyyəsi adlanan bir tapmacaya aid idi.

Qaydalar aldadıcı dərəcədə sadə idi. İstənilən müsbət tam ədəd (N) seçin:

• Əgər ədəd cütdürsə, onu 2-yə bölün.

• Əgər ədəd təkdirsə, onu 3-ə vurub üzərinə 1 gəlin.

Sonra, əldə etdiyiniz yeni nəticə ilə bu addımları qeyri-müəyyən müddətə təkrarlayın.

Maraqlandınız və sınaqdan keçirmək üçün 12 rəqəmini seçib səyahətə başladınız:

12 ➜ 6 ➜ 3 ➜ 10 ➜ 5 ➜ 16 ➜ 8 ➜ 4 ➜ 2 ➜ 1

İkinci ədəddən (6) başlayaraq saydıqda, 1-ə çatmaq üçün düz 9 addım lazım oldu. İlk baxışdan ardıcıllıq gözlənilməz görünürdü — gah yuxarı, gah aşağı sıçrayırdı. Lakin fərziyyə iddia edir ki, başlanğıc rəqəmin nə olmasından asılı olmayaraq, biz həmişə sonda 1-ə çatacağıq.

Bu həm füsunkar, həm də çaşdırıcı idi. Dəftərçə iddia edirdi ki, bu prosesin sirrini açan şəxsi şöhrət, sərvət və tarixdə əbədi bir yer gözləyir...

Sizin vəzifəniz, verilmiş hər hansı bir müsbət tam ədədin Collatz Fərziyyəsinin qaydalarına əsasən 1-ə çatması üçün neçə addım tələb olunduğunu hesablayan proqram yazmaqdır.

Giriş verilənləri:

Tək bir sətirdə başlanğıc ədəd olan N müsbət tam ədədi verilir.

Çıxış verilənləri:

Verilmiş N ədədinin qaydalara uyğun olaraq 1-ə çatması üçün lazım olan addımların sayını çap edin. Əgər girişdə elə 1 verilərsə, heç bir addım atılmadığı üçün 0 çap edilməlidir.