На вход алгоритма подаётся натуральное число N, большее 3. Алгоритм строит по нему новое число R следующим образом.
- Строится двоичная запись числа N без ведущих нулей.
- Справа к этой записи дописывается 0, если количество единиц в записи чётно, и 1, если количество единиц нечётно.
- К полученной записи ещё раз применяется то же правило: подсчитывается количество единиц уже в полученной записи и справа дописывается соответствующая цифра.
- Из полученной записи удаляются две крайние левые цифры. Оставшаяся запись является двоичной записью числа R. Ведущие нули, если они появились, на числовое значение R не влияют.
- Результат переводится в десятичную систему счисления.
Например, для исходного числа N = 1110 = 10112 после первого дописывания получается 101112, после второго — 1011102. После удаления двух крайних левых цифр остаётся 11102 = 1410.
Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее 100. В ответе запишите это число в десятичной системе счисления.