Задание №35617 ЕГЭ по Информатике

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

1. Строится троичная запись числа N.
2. Находится сумма цифр этой троичной записи. Далее запись изменяется по правилу:
   а) если сумма цифр кратна 9, то справа дописывается цифра 2;
   б) если сумма цифр не кратна 9, то справа дописывается троичная запись остатка от деления суммы цифр на 9.
   Полученная запись является троичной записью числа R.
3. Результат переводится в десятичную систему и выводится на экран.

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