№5 — #5201

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

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