Əyləncəli oyun
Əfsanəvi riyaziyyat müəllimi Yuri Petroviç rəqəmlərlə maraqlı bir oyun icad etdi. O, təsadüfi bir tam ədədi götürərək, onu ikilik say sisteminə çevirir və sıfır və birlərdən ibarət bir sıra əldə edir ki, bu da həmişə bir ilə başlayır. Məsələn, onluq 19 ədədi ikilik sistemdə 10011 kimi yazılır (1*2^4+0*2^3+0*2^2+1*2^1+1*2^0). Sonra müəllim bu ikilik ədədin rəqəmlərini dövrü olaraq sürüşdürür (belə ki, sonuncu rəqəm birinci olur və digərləri bir mövqe sağa keçir), bu zaman sıfır və birlərdən ibarət olan ardıcıllıqları sütun şəklində yazır. O, fərq etdi ki, verilmiş ədədin seçilməsindən asılı olmayaraq, əldə edilən ardıcıllıqlar bir müddətdən sonra təkrarlanmağa başlayır. Nəhayət, Yuri Petroviç yazılmış ədədlərdən maksimumunu tapır və onu yenidən onluq say sisteminə çevirir, bu ədədi edilən manipulyasiyaların nəticəsi hesab edir. Beləliklə, 19 ədədi üçün ardıcıllıqlar siyahısı belə olacaq:
10011 11001 11100 01110 00111 10011 ...
və oyunun nəticəsi müvafiq olaraq 1*2^4+1*2^3+1*2^2+0*2^1+0*2^0 = 28 olacaq. Çünki icad edilən rəqəmlərlə oyun müəllimin təsəvvürünü getdikcə daha çox cəlb edir və onu çox istedadlı şagirdlərlə işdən yayındırır, sizdən Yuri Petroviçə oyunun nəticəsini yorucu əl hesablamaları olmadan əldə etməyə kömək edəcək bir proqram yazmağınızı xahiş edirlər.
Giriş verilənləri
Giriş bir tam ədəd N (0 <= N <= 32767) ehtiva edir.
Çıxış verilənləri
Proqramınız oyunun nəticəsinə bərabər olan bir tam ədəd çıxarmalıdır.