№5 — #5185

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

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