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