На вход алгоритма подаётся натуральное число \(N\). Алгоритм строит по нему новое число \(R\) следующим образом.
- Строится двоичная запись числа \(N\).
- К этой записи справа дописываются ещё два разряда по правилу:
- если \(N\) чётное, дописывается
11;
- если \(N\) нечётное, дописывается
00.
- Полученная запись (на два разряда длиннее исходной) — это двоичная запись искомого числа \(R\).
Пример. Если \(N = 6\), его двоичная запись 110. Число чётное, дописываем 11: получаем 11011, что в десятичной системе равно \(27\).
Укажите минимальное число \(N\), после обработки которого с помощью этого алгоритма получается число \(R\), превышающее \(100\). В ответе запишите это число в десятичной системе счисления.