На вход алгоритма подаётся натуральное число \(N\). Алгоритм строит по нему новое число \(R\) следующим образом.
- Строится двоичная запись числа \(N\).
- К этой записи справа дописываются ещё два разряда:
- первый дописанный разряд — остаток от деления количества единиц в двоичной записи \(N\) на \(2\);
- второй дописанный разряд — остаток от деления количества нулей в двоичной записи \(N\) на \(2\).
- Полученная запись является двоичной записью искомого числа \(R\).
Пример. Если \(N = 9\), его двоичная запись 1001. В ней \(2\) единицы (остаток \(0\)) и \(2\) нуля (остаток \(0\)). Дописываем 00: получаем 100100, что в десятичной системе равно \(36\).
Укажите минимальное число \(N\), после обработки которого с помощью этого алгоритма получается число \(R\), превышающее \(200\). В ответе запишите это число в десятичной системе счисления.