№5 — #5208

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

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