Тип 5 № 23312

Автомат обрабатывает натуральное число $N$ по следующему алгоритму.

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

2. Все значащие цифры инвертируются (‘0’ заменяется на ‘1’, а ‘1’ на ‘0’).

3. К полученному результату слева добавляется ‘1’.

4. К двоичной записи полученного числа справа дописывается бит четности: ‘1’, если количество единиц в двоичной записи нечетно, ‘0’ - если четно.

5. Полученное в результате этих операций число переводится в десятичную систему счисления.

Полученная таким образом запись является результатом работы алгоритма: $R$.

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