На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
- Строится двоичная запись числа N.
- Далее эта запись обрабатывается по следующему правилу:
а) если число чётное, то к этой записи слева дописывается 10;
б) если число нечётное, то к этой записи слева дописывается 1 и справа дописывается 01.
Полученная таким образом запись является двоичной записью искомого числа R.
Например, для исходного числа \(4_{10} = 110_2\) результатом является число \(10100_2 = 20_{10}\), а для исходного числа \(5_{10} = 101_2\) результатом является число \(53_{10} = 110101_2\).
Укажите максимальное число R, которое может быть результатом работы данного алгоритма, при условии, что N не больше 854. В ответе запишите это число в десятичной системе счисления.