İkilik ədəd
Şelezyaka planeti... Bu planetdə nə faydalı qazıntılar, nə su, nə də atmosfer var. Planetdə heç nə yoxdur. Əgər əvvəllər nəsə olubsa, robotlar hamısını istifadə ediblər və indi yoxsulluq içində yaşayırlar.
Kir Buliçov "Alisanın Səyahəti"
Şelezyaka planetinin qalaktikamızın uzaq bir küncündə, kosmik yolların kənarında yerləşdiyi məlumdur. 21-ci əsrin ikinci yarısında planetin yeganə sakinləri olan robotlar, paslanmamaq üçün suyu xüsusi olaraq aradan qaldırıblar (onlar yağışlardan və daşqınlardan qorxurdular). Bu səbəbdən planet, robotlardan başqa heç kimə maraqlı olmadı.
Bir gün boş planetə piratlar gəldi. Onlar həqiqi təcrübəli oğrular idi və mərhəmət onlara yad idi. Onlar demək olar ki, bütün robotları ələ keçirdilər və onları uzaq bir qalaktikaya aparıb Bendosvit planetindəki mədənlərdə işləməyə məcbur etdilər.
Bu barədə Yer üzündə məlumat əldə olunana qədər çox vaxt keçdi. Cəsur Zaman İnstitutunun əməkdaşı Riçard Tempest, piratların şeytani planlarına mane olmaq məqsədilə keçmişə səyahət etdi. Məlum oldu ki, piratlar robotların qonaqpərvərliyindən istifadə edərək, onlara sürət məsələsini həll etməyi təklif edirdilər. Lakin robotların hesablama imkanları böyük deyildi və onların iş algoritmlərini optimallaşdırmaq heç kimin ağlına gəlmirdi. Buna görə də, oğrulara qalan tək şey, hesablama ilə məşğul olan robotların cansız bədənlərini gəminin yük yerinə yükləmək idi.
Riçard, robotların elektron beyinlərinin nə üzərində uğursuz çalışdığını öyrəndi. Piratlar onlara tam ədəd n təklif edirdilər. Sonra, bu ədədə n dəfə əməliyyat tətbiq etdikdə nə baş verəcəyini öyrənməyi istəyirdilər: ədədin ikilik yazılışında ən böyük biti götürüb onu sona qoymaq. Məsələn, bu əməliyyatı = ədədinə bir dəfə tətbiq etsək, = alarıq. Təkrar tətbiq etdikdə = alınacaq.
Riçard fit çaldı. Əgər o, bu məsələnin tez həllini verən proqramı əldə edə bilsəydi, piratların gəlişindən əvvəl zamana səyahət edib bu proqramı robotlara yükləyə bilərdi ki, onlar pis piratlara qarşı dura bilsinlər.
Siz - Zaman İnstitutunun əməkdaşısınız və sizə bu proqramı təcili olaraq yazmaq tapşırılıb. Robotları xilas etməyə kömək edin.
Giriş Məlumatları
Tam ədəd (0 ≤ ≤ ).
Çıxış Məlumatları
Robotların qarşısında piratlar tərəfindən qoyulan məsələnin cavabını verin.