На вход алгоритма подаётся натуральное число N большее 4. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если количество цифр в двоичной записи числа нечётное, то центральный бит двоичного представления инвертируется,
б) если количество цифр в двоичной записи числа чётное, то два центральных бита двоичного представления инвертируется,
Например, для исходного числа 610 = 1102 результатом является число 1002 = 410, а для исходного числа 1110 = 10112 результатом является число 11012 = 1310.
Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее 100 и меньшее N. В ответе запишите это число в десятичной системе счисления.