Задание №48053 ЕГЭ по Информатике

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

1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
    а) если число N чётное, то к этой записи справа и слева дописываются по две единицы;
    б) если число N нечётное, то в конец двоичной записи (справа) дописываются три нуля, а в начало (слева) дописывается единица.

Полученная таким образом запись (в ней на четыре разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.

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