Ав­то­мат об­ра­ба­ты­ва­ет на­ту­раль­ное число N по сле­ду­ю­ще­му ал­го­рит­му.

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

2.  К этой за­пи­си до­пи­сы­ва­ют­ся спра­ва ещё два раз­ря­да по сле­ду­ю­ще­му пра­ви­лу: если N чётное, в конец числа (спра­ва) до­пи­сы­ва­ет­ся 10, в про­тив­ном слу­чае спра­ва до­пи­сы­ва­ет­ся 01. На­при­мер, дво­ич­ная за­пись 1001 числа 9 будет пре­об­ра­зо­ва­на в 100101.

По­лу­чен­ная таким об­ра­зом за­пись (в ней на два раз­ря­да боль­ше, чем в за­пи­си ис­ход­но­го числа N) яв­ля­ет­ся дво­ич­ной за­пи­сью числа  — ре­зуль­та­та ра­бо­ты дан­но­го ал­го­рит­ма.

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