На вход ал­го­рит­ма подаётся на­ту­раль­ное число N. Ал­го­ритм стро­ит по нему новое число R сле­ду­ю­щим об­ра­зом:

1.  Стро­ит­ся дво­ич­ная за­пись числа N.

2.  К этой за­пи­си до­пи­сы­ва­ют­ся спра­ва ещё не­сколь­ко раз­ря­дов по сле­ду­ю­щим пра­ви­лам:

—  если число N чет­ное, то спра­ва и слева к этой за­пи­си до­пи­сы­ва­ет­ся 11;

—  если число N не­чет­ное, то спра­ва к этой за­пи­си до­пи­сы­ва­ет­ся 00, а слева  — 11.

По­лу­чен­ная таким об­ра­зом за­пись яв­ля­ет­ся дво­ич­ной за­пи­сью ис­ко­мо­го числа R. Ука­жи­те наи­мень­шее число R, боль­шее 105, ко­то­рое могло по­лу­чить­ся в ре­зуль­та­те ра­бо­ты ал­го­рит­ма.

В от­ве­те за­пи­ши­те число в де­ся­тич­ной си­сте­ме счис­ле­ния.