Олимпиадный тренинг

Задача . ТР03. Задание 05. Преобразование двоичной записи


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

  1. Строится двоичная запись числа N без ведущих нулей.
  2. Справа к этой записи дописывается 0, если количество единиц в записи чётно, и 1, если количество единиц нечётно.
  3. К полученной записи ещё раз применяется то же правило: подсчитывается количество единиц уже в полученной записи и справа дописывается соответствующая цифра.
  4. Из полученной записи удаляются две крайние левые цифры. Оставшаяся запись является двоичной записью числа R. Ведущие нули, если они появились, на числовое значение R не влияют.
  5. Результат переводится в десятичную систему счисления.

Например, для исходного числа N = 1110 = 10112 после первого дописывания получается 101112, после второго — 1011102. После удаления двух крайних левых цифр остаётся 11102 = 1410.

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