№ 5012. Вариант ИМЦ СПб 2023

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

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

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

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

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

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

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

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