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

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

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

2.  Если N не кратно 3, то остаток от деления на 3 умножается на 5, переводится в троичную запись и дописывается в конец числа.

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

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