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.
Bir müsbət tam ədəd (1 \leq n \leq 10^9).
ədədindən almaq üçün tələb olunan dəyişikliklərin sayını çap edin.
Nümunə 1