Задача . в10-05

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится троичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если сумма цифр троичной записи числа N делится на 3, то к этой записи слева дописывается «1» и справа «20»;
б) если сумма цифр троичной записи числа N на 3 не делится, то остаток от деления числа N на 3 два раза дописывается в конец числа.
Полученная таким образом запись является троичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран. Например, для исходного числа 11 = 102₃ результатом является число 110220₃ = 348, а для исходного числа 12 = 110₃ результатом является число 11000₃ = 108. Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, меньшее 280.