№5 — #5217

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

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