Задание 5 ЕГЭ по информатике

На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом.

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

2. Если $N$ четное, то в конец (справа) дописывается 0, иначе дописывается 1.

3. К полученной на предыдущем этапе записи справа дописывается 1, если в двоичной записи числа $N$ нечетное количество единиц, иначе справа дописывается 0.

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

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