Задание №25517 ЕГЭ по Информатике

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

1. Строится троичная запись числа N. 
2. Далее эта запись обрабатывается по следующему правилу: 
    a) если сумма цифр троичной записи числа N делится на 5, то слева дописывается «1», а затем из полученной записи удаляются два правых разряда; 
    б) если сумма цифр троичной записи числа N на 5 не делится, то остаток от деления этой суммы на 5 сначала умножается на 3, а затем переводится в троичную запись и дописывается в конец числа. Полученная таким образом запись является троичной записью искомого числа R. 
3. Результат переводится в десятичную систему и выводится на экран. 

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