№5 — #5206

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

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