№5 — #5219

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

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