Двоичные и десятичные алгоритмы

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1. Строится троичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
a) если число делится на 3, то к троичной записи числа справа дописывается 2;
b) если число при делении на 3 даёт остаток 1, то к троичной записи числа слева дописывается 1, а справа – 0;
c) если число при делении на 3 даёт остаток 2, то к троичной записи числа слева и справа дописывается 1.
Полученная таким образом запись является троичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.

Например, для исходного числа 3₁₀ = 10₃ результатом является число 102₃ = 11₁₀ , а для исходного числа 4₁₀ = 11₃ это число 1110₃ = 39₁₀.

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