№5 — #5225

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

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