(Е. Джобс) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) К десятичной записи справа приписывается последняя цифра числа N.
2) Получившееся число переводится в двоичное представление.
3) К двоичной записи этого числа справа дописывается бит четности, единица, если количество единиц в двоичной записи нечетно, 0 - если четно.
4) Полученное в результате этих операций число переводится в десятичную систему счисления.
Пример. Дано число 13. Оно преобразуется следующим образом:
13 133 10000101₂ 100001011₂ 267.
Укажите минимальное число N, после обработки которого получится число, превышающее 413.