(**В. Лашин**) На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом:
1\. Строится троичная запись числа N.
2\. Далее эта запись обрабатывается по следующему правилу:
а) если сумма цифр троичной записи числа кратна 9, то к этой записи
справа дописывается цифра 2
б) если сумма цифр троичной записи числа не кратна 9, то к этой записи
справа дописывается троичная запись остатка от деления суммы цифр
записи на 9.
Полученная таким образом запись является троичной записью искомого числа R.
Например, для исходного числа 9 = 100₃ результатом является число 1001₃ = 28. А для исходного числа 161 = 12222₃ результатом является число 122222₃ = 485. Укажите минимальное число R, которое может быть результатом работы данного алгоритма, при условии, что N больше 166.
В ответе запишите это число в десятичной системе счисления.