№5 — #5241

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

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