Əyləncəli oyun

Əfsanəvi riyaziyyat müəllimi Yuri Petroviç ədədlərlə maraqlı bir oyun icad edib. O, istənilən tam ədədi götürür və onu ikilik say sisteminə çevirir, nəticədə bir ilə başlayan sıfır və birlərdən ibarət bir ardıcıllıq alır. (Məsələn, onluq 19_{10} = 1 \times 2^4 + 0 \times 2^3 + 0 \times 2^2 + 1 \times 2^1 + 1 \times 2^0 ikilikdə 10011_2 kimi yazılır.) Sonra müəllim bu ikilik ədədin rəqəmlərini dövri olaraq sürüşdürməyə başlayır (belə ki, sonuncu rəqəm birinci olur, qalanları isə bir mövqe sağa sürüşür), alınan sıfır və birlərdən ibarət ardıcıllıqları sütun şəklində yazır. O müşahidə edib ki, başlanğıc ədədindən asılı olmayaraq, alınan ardıcıllıqlar müəyyən bir məqamdan sonra təkrarlamağa başlayır. Nəhayət, Yuri Petroviç yazılmış ədədlərdən maksimumunu tapıb onu yenidən onluq say sisteminə çevirir; bu ədədi edildiyi 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 \times 2^4 + 1 \times 2^3 + 1 \times 2^2 + 0 \times 2^1 + 0 \times 2^0 = 28 olacaq.

Bu oyun müəllimin təsəvvürünü getdikcə daha çox məşğul etdiyindən və onu çox istedadlı şagirdlərlə işindən yayındırdığından, sizdən Yuri Petroviçə oyunun nəticəsini yorucu əl hesablamaları olmadan əldə etməyə kömək edən bir proqram yazmağınızı xahiş edirlər.