На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится троичная запись числа N.
2. К этой записи справа дописываются ещё два троичных разряда: если N делится на 3, дописывается 11; если N на 3 не делится, дописывается 02.
Полученная запись (на два разряда длиннее исходной) является троичной записью искомого числа R.
Укажите наименьшее число N, при котором результат работы алгоритма R не меньше {1}. В ответе запишите это число в десятичной системе счисления.