На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится троичная запись числа N.
2. Далее эта запись обрабатывается по следующим правилам:
а) если число N делится на 3, то к этой записи слева дописывается «10», а затем, из полученной записи удаляются три последние цифры;
б) если число N на 3 не делится, то сумма цифр троичной записи числа N переводится в троичную запись и дописывается в конец числа.
Полученная таким образом запись является троичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 12 = 110
3 результатом является число 10
3 = 3, а для исходного числа 8 = 22
3 результатом является число 2211
3 = 76.
Укажите
минимальное число R, большее 453, которое может получиться с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления.