Задание 5 ЕГЭ, информатика: Посимвольное преобразование в n-ричной системе счисления

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

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

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

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

Полученная таким образом запись является троичной записью искомого числа R.

Укажите максимальное число R, не превышающее 173, которое может быть получено с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления.