№5 — #5212

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

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