Задача #2838

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

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

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

а) если N делится на 3, то к нему справа приписываются две его последние цифры двоичной записи (сначала предпоследняя, затем последняя);

б) если N не делится на 3, то к нему слева приписывается 1 и справа приписывается 1.

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

В ответе это число запишите в десятичной системе счисления.