Задание

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

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

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

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

Например, N = 1410 = 11102. Число чётное, следовательно, добавляем по две единицы по краям, получается 111110112 = 25110.

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