Задача #492

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

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

2. Далее эта запись обрабатывается по следующему правилу:

а) если количество цифр в двоичной записи числа нечётное, то центральный бит двоичного представления инвертируется;

б) если количество цифр в двоичной записи числа чётное, то два центральных бита двоичного представления инвертируется;

Например, для исходного числа 6₁₀ = 110₂ результатом является число 100₂ = 4₁₀, а для исходного числа 11₁₀ = 1011₂ результатом является число 1101₂ = 13₁₀.

Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее 100 и меньшее N. В ответе запишите это число в десятичной системе счисления.