На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом:
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
a) если сумма цифр в двоичной записи числа чётная, то 4 младших бита инвертируются, т.е. 0 изменяется на 1, а 1 на 0,
b) если сумма цифр в двоичной записи числа нечётная, то инвертируются 4 младших бита, за исключением самого младшего разряда
3. Полученная таким образом запись является двоичной записью искомого числа R
Например, для исходного числа 3610 = 1001002. результатом является число 4310 = 1010112 а для исходного числа 3710 = 1001012 результатом является число 5910 = 1110112
Укажите число N, большее 63, после обработки которого с помощью этого алгоритма получается минимальное число R. В ответе запишите число в десятичной системе счисления.