На вход алгоритма подаётся натуральное число \(N\). Алгоритм строит по нему новое число \(R\) следующим образом.
- Строится двоичная запись числа \(N\).
- Каждый разряд этой записи заменяется парой разрядов по правилу:
- если в разряде стоит
0, он заменяется на 01;
- если в разряде стоит
1, он заменяется на 10.
- Полученная двоичная запись (в ней в два раза больше разрядов, чем в исходной) — это запись искомого числа \(R\).
Пример. Если \(N = 5\), его двоичная запись 101. Каждый разряд заменяется парой: 10 01 10. Получаем 100110, что в десятичной системе равно \(38\).
Укажите минимальное число \(N\), после обработки которого с помощью этого алгоритма получается число \(R\), превышающее \(1000\). В ответе запишите это число в десятичной системе счисления.