№5 — #5244

На вход алгоритма подаётся натуральное число N. 1. Строится двоичная запись числа N. 2. Если количество единиц в записи чётное, то справа дописывается 10. 3. Если количество единиц нечётное, то слева дописывается 11. 4. Затем подсчитывается количество нулей в новой записи. 5. Если это количество делится на 3 и больше 0, то справа дописывается это количество, переведённое в двоичную систему счисления. 6. Иначе удаляются две последние цифры. Если длина записи меньше трёх символов, она не изменяется. 7. После этого снова подсчитывается количество единиц. 8. Если это количество чётное, то слева дописывается 1. 9. Иначе справа дописывается 0. Полученная запись считается двоичной записью числа R.

Укажите минимальное число N, для которого результат R будет не меньше 2000. В ответе запишите это число в десятичной системе счисления.