(А. Богданов) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Если N нечетное, то в конец полученной записи (справа) дописывается 0, в начало 1; если N четное в конец и начало дописывается по две единицы.
3. Результат переводится в десятичную систему и выводится на экран.
Пример: Дано число N = 14. Алгоритм работает следующим образом. Двоичная запись числа N: 1110. Число четное, следовательно, добавляем по две единицы по краям – 11111011. На экран выводится число 251.
Укажите наибольшее число, меньшее 126, которое может являться результатом работы автомата