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

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

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

2. Далее эта запись обрабатывается по следующему правилу: если троичная запись числа оканчивается на 10, то к троичной записи числа слева дописывается 2, иначе дописывается 1.

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

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

Например, исходное число $10_{10}=101_3$ , оканчивается на 01, значит преобразуется в число $1101_{3}$, результат в десятичной системе - $37_{10}$.

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