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

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

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

а)  если число чет­ное, то к дво­ич­ной за­пи­си числа в конце до­пи­сы­ва­ют­ся 1 и 0;

б)  если число не­чет­ное, то к дво­ич­ной за­пи­си числа в конце до­пи­сы­ва­ет­ся 01.

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