Задание 5 ЕГЭ по информатике

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

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

2. К этой записи дописываются справа еще разряды по следующему правилу:

если N – четное число, в конец числа добавляются нули, количество которых совпадает с количеством значащих разрядов исходного числа; если N – нечетное число, то в конец числа (справа) дописываются единицы, количество которых также совпадает с количеством значащих разрядов исходного числа

Например, двоичная запись 1001 числа 9 будет преобразована в 10011111, а двоичная запись 1100 числа 12 будет преобразована в 11000000.

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