Задача № 138

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

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

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

3. Результат переводится в десятичную систему и выводится на экран.

Например, для исходного числа \( 12 = 1100_2 \) результатом является число \( 110001_2 = 49 \), а для исходного числа \( 5 = 101_2 \) это число \( 11011_2 = 27 \).

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