На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Если N четное, то в конец (справа) дописывается 0, иначе дописывается 1.
3. К полученной на предыдущем этапе записи справа дописывается 1, если в двоичной записи числа N нечетное количество единиц, иначе справа дописывается 0.
Например, для числа 13 двоичная запись 1101 преобразуется в запись 110111, для числа 10 двоичная запись 1010 преобразуется в 101000.
Полученная таким образом запись является двоичной записью искомого числа R.
Укажите минимальное значение R, большее 2023, которое может являться результатом выполнения приведенного алгоритма.