Информатика, помогите с задачей

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

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

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

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

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

Например, запись 1011 преобразуется в запись 1101101. 

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

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