На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом:
- Строится двоичная запись числа N.
- К этой записи дописываются справа ещё несколько разрядов по следующим правилам:
- если число N четное, то справа и слева к этой записи дописывается 11;
- если число N нечетное, то справа к этой записи дописывается 00, а слева – 11
Полученная таким образом запись является двоичной записью искомого числа R. Укажите наименьшее число R, большее 105, которое могло получиться в результате работы алгорит- ма.
В ответе запишите число в десятичной системе счисления.