№5 — #5204

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

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