Центр индивидуальной подготовки
школьников и студентов
40-33-54

ЗАДАНИЕ 5 - 57

На вход алгоритма подаётся натуральное число 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. В ответе запишите число в десятичной системе счисления.