№5 — #5190

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

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