На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом:
1. Строится троичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число N чётное, тогда в конец дописывается два младших разряда полученной троичной записи,
б) если число N нечетное, тогда в конец дописывается троичное представление суммы цифр полученной троичной записи.
Полученная таким образом запись является троичной записью искомого числа R.
Например, для исходного числа 1010 = 1013 результатом является число 101013 = 9110, а для числа 1110=1023 результатом является число 102103 = 10210. Укажите N, большее 9, после обработки которого с помощью этого алгоритма получается минимальное число R. В ответе запишите это число в десятичной системе счисления