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

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

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

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