Задача #4778

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

1. Число N переводим в двоичную запись

2. Если N нечетное, то в конец полученной записи (справа) дописывается 0, в начало 1; если N четное в конец и начало дописывается по две единицы.

3. Результат переводится в десятичную систему и выводится на экран

Пример: Дано число N = 14. Алгоритм работает следующим образом:

1. Двоичная запись числа N: 1110

2. Число четное, следовательно по две единицы по краям – 11111011

3. На экране выводится число 251

Укажите наибольшее число, меньшее 126, которое может являться результатом работы автомата