На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число N делится на 4, то к двоичной записи справа дописываются две последние цифры этой записи;
б) если число N не делится на 4, то к двоичной записи слева и справа приписывается единица.
Например, для исходного числа \(6_{10} = 110_2\) результатом является число \(11101_2 = 29_{10}\), а для исходного числа \(4_{10} = 100_2\) результатом является число \(10000_2 = 16_{10}\).
Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, не превосходящее 935. В ответе запишите это число в десятичной системе счисления.