№5 — #5191

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

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