Çevrilmə#388

Çevrilmə

1 saniyə
128 meqabayt
Çox asan

Gəlin müsbət tam ədəd götürək. Biz onu aşağıdakı kimi dəyişəcəyik: əgər ədəd cütdürsə, onu -yə bölürük, əgər təkdirsə, ona əlavə edirik. Bir neçə belə dəyişiklikdən sonra biz həmişə əldə edəcəyik. Məsələn, -dən başlayaraq, biz , sonra , , , və sonda əldə edirik. Beləliklə, -dən -ə çatmaq üçün dəyişiklik etmək lazımdır.

Verilmiş müsbət tam ədəd üçün əldə etmək üçün tələb olunan dəyişikliklərin sayını müəyyənləşdirin.

Giriş

Bir müsbət tam ədəd (1 \leq n \leq 10^9).

Çıxış

ədədindən almaq üçün tələb olunan dəyişikliklərin sayını çap edin.

Nümunələr

Nümunə 1

Loading
Loading