№5 — #5218

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

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