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

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

1. Строится троичная запись числа N.
2. Далее запись обрабатывается по правилу:
   а) если сумма цифр троичной записи N чётная, то справа дописывается 12;
   б) иначе справа дописывается 2.
3. Если полученная запись делится на 3, то справа дописывается 0, иначе слева дописывается 2.
4. Результат переводится в десятичную систему.

Укажите минимальное число N, для которого R>1000