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

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

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

2. К этой записи дописываются справа ещё два разряда по следующему правилу:

а) складываются все цифры троичной записи, и остаток от деления суммы на 3 дописывается в конец числа (справа). Например, запись 11110 преобразуется в запись 111101;

б) над этой записью производятся те же действия — справа дописывается остаток от деления суммы цифр на 3.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является троичной записью искомого числа R.

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

Например, для исходного числа 12₁₀ = 110₃ результатом является число 11021₃ = 115₁₀, а для исходного числа 13₁₀ = 111₃ — число 11100₃ = 117₁₀.

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

В ответе запишите это число в десятичной системе счисления.