На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
- Строится двоичная запись числа N.
- Далее эта запись обрабатывается по правилу:
- если число делится на 4, к двоичной записи слева дописывается 11;
- если число не делится на 4, к двоичной записи слева дописывается 0 и справа дописывается 10.
Полученная таким образом запись является двоичной записью числа R.
Например, для N = 8\(_{10}\) = 1000\(_2\) результатом будет 1110000000\(_2\) = 896\(_{10}\), а для N = 3\(_{10}\) = 11\(_2\) результатом будет 01110\(_2\) = 14\(_{10}\).
Укажите минимальное число N, после обработки которого получается число R, большее, чем 530. В ответе запишите это число в десятичной системе счисления.