Задача #4823

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

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

2. В записи последний ноль заменяется на первые две цифры в полученной записи.

3. Запись записывается справа налево (в обратную сторону).

4. Полученное двоичное число переводится в десятичную систему счисления.

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

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

2. Последний ноль заменяется на 10, новая запись 11011.

3. Запись наоборот. 11011

4. Результат работы алгоритма R = 27.

Для какого максимального значения в результате работы алгоритма получится число 119?