№5 — #5216

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

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