№5 — #5209

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

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