Задача #4860

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

1. К десятичной записи справа дописывается последняя цифра числа N.

2. Получившееся число переводится в двоичное представление.

3. К двоичной записи этого числа справа дописывается бит четности, единица, если количество единиц в двоичной записи нечетно, 0 – если четно.

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

Пример.

Дано число 13.

13₁₀ -> 133₁₀ -> 10000101₂ -> 100001011₂ -> 267₁₀

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