5.Автомат обрабатывает десятичное натуральное число $N$ по следующему алгоритму. 1. К десятичной записи справа приписывается последняя цифра числа $N$. 2. Получившееся число переводится в двоичное представление. 3. К двоичной записи этого числа справа дописывается бит чётности: 1, если количество единиц в двоичной записи нечётно, и 0, если количество единиц чётно. 4. Полученное в результате этих операций число переводится в десятичную систему счисления. Пример. Дано число 15. Оно преобразуется следующим образом: 15 $→$ 155 $→$ 10011011 $→$ 100110111 $→$ 311. Укажи минимальное число $N$, после обработки которого получится число, превышающее 96.

Задание

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

К десятичной записи справа приписывается последняя цифра числа $N$.
Получившееся число переводится в двоичное представление.
К двоичной записи этого числа справа дописывается бит чётности: 1, если количество единиц в двоичной записи нечётно, и 0, если количество единиц чётно.
Полученное в результате этих операций число переводится в десятичную систему счисления.

Пример. Дано число 15. Оно преобразуется следующим образом: 15 $→$ 155 $→$ 10011011 $→$ 100110111 $→$ 311.

Укажи минимальное число $N$, после обработки которого получится число, превышающее 96.

[ ]