Əyləncəli oyun
Əfsanəvi riyaziyyat müəllimi Yuri Petroviç ədədlərlə maraqlı bir oyun icad edib. Oyun belədir: təsadüfi bir tam ədəd götürülür və ikilik say sisteminə çevrilir, nəticədə sıfır və birlərdən ibarət bir sıra alınır ki, bu sıra həmişə bir ilə başlayır. Məsələn, onluq 19_10 = 1×2^4+0×2^3+0×2^2+1×2^1+1×2^0 ikilik sistemdə 10011_2 kimi yazılır. Sonra müəllim bu ikilik ədədin rəqəmlərini dövri şəkildə sürüşdürməyə başlayır (belə ki, sonuncu rəqəm birinci olur və qalanları sağa bir mövqe sürüşür). Bu zaman alınan sıfır və birlərdən ibarət ardıcıllıqları sütun şəklində yazır. O, müşahidə etdi ki, başlanğıc ədədin seçilməsindən asılı olmayaraq, alınan ardıcıllıqlar müəyyən bir andan etibarən təkrarlanmağa başlayır. Nəhayət, Yuri Petroviç yazılan ə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. Məsələn, 19 ədədi üçün ardıcıllıqların 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.
Bu oyun müəllimin təsəvvürünü getdikcə daha çox məşğul etdiyindən, o, ç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ş faylı 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 çıxış faylına yazmalıdır.