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

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

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

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

а) если сумма цифр троичной записи числа кратна 9, то к этой записи справа дописывается 2

б) если сумма цифр троичной записи числа не кратна 9, то к этой записи справа дописывается троичная запись остатка от деления суммы цифр записи на 9;

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

3. Результат переводится в десятичную систему и выводится на экран.

Например, для исходного числа 9 = 100₃ результатом является число 1001₃ = 28.

А для исходного числа 161 = 12222₃ результатом является число 122222₃ = 485

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

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