(А.Богданов) На вход алгоритма подаётся натуральное число N.

Алгоритм строит по нему новое число R следующим образом:

1. Строится троичная запись числа N.

2. Далее эта запись обрабатывается по следующему правилу:

а) если число N чётное, тогда в конец дописывается два младших разряда полученной троичной записи,

б) если число N нечётное, тогда в конец дописывается троичное представление суммы цифр полученной троичной записи.

Полученная таким образом запись является троичной записью искомого числа R.

Например, для исходного числа 10₁₀ = 101₃ результатом является число 10101₃ = 91₁₀, а для числа 11₁₀ = 102₃ результатом является число 10210₃ = 102₁₀.

Укажите N, большее 9, после обработки которого с помощью этого алгоритма получается минимальное число R.

В ответе запишите это число в десятичной системе счисления.