На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом:
- Строится двоичная запись числа N.
- Далее эта запись обрабатывается по правилу:
а) если сумма цифр в двоичной записи числа N чётная, то к этой записи справа дописывается 10, а затем два левых разряда заменяются на 01;
б) если сумма цифр в двоичной записи числа N нечётная, то к этой записи справа дописывается 11, а затем два левых разряда заменяются на 10.
Полученная запись является двоичной записью искомого числа R. - Результат переводится в десятичную систему и выводится на экран.
Укажите минимальное число N, после обработки которого получается число R, большее 96.
В ответе запишите N в десятичной системе счисления.
