№5 — #5243

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

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