На вход алгоритма подаётся целое число N >, 1. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Из полученной записи убирается старшая (левая) единица
3. Далее эта запись обрабатывается по следующему правилу:
а) если в полученной записи количество единиц четное, то слева дописывается 10,
б) если количество единиц нечётное, слева дописывается 1, справа 0.
Полученная таким образом запись является двоичной записью искомого числа R.
Например, для исходного числа 410 = 1002 результатом будет являться число 810 = 10002, а для исходного числа 610 = 1102 результатом будет являться число 1210 = 11002.
Укажите максимальное десятичное число R, меньшее 450, двоичная запись которого может являться результатом работы алгоритма. В ответе запишите это число в десятичной системе счисления.