ЕГЭ

https://inf-ege.sdamgia.ru/test?id=5630945&nt=True&pub=False -здесь номер 9,10,14 НЕ ДЕЛАТЬ

Дополнительный номер:

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

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

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

а) сумма не­чет­ная к числу до­пи­сы­ва­ет­ся 11,

б) сумма чет­ная, до­пи­сы­ва­ет­ся 00.

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