Задание 26534 по ЕГЭ: №5

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

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

2. Из полученной записи убирается старшая (левая) единица

3. Далее эта запись обрабатывается по следующему правилу:

а) если в полученной записи количество единиц четное, то слева дописывается 10;

б) если количество единиц нечётное, слева дописывается 1, справа 0.

Полученная таким образом запись является двоичной записью искомого числа R.

Например, для исходного числа  результатом будет являться число , а для исходного числа  результатом будет являться число .

Укажите максимальное десятичное число R, меньшее 450, двоичная запись которого может являться результатом работы алгоритма. В ответе запишите это число в десятичной системе счисления.