Задание 5 из ЕГЭ по информатике: задача 1

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

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

2. Далее эта запись обрабатывается в зависимости от остатка от деления N на 3:

а) если остаток равен 0, то слева к записи приписывается «1», а справа «210»;

б) если остаток равен 1, то вычисляется сумма цифр троичной записи, умножается на 3, переводится в троичную систему счисления и дописывается в конец числа;

в) если остаток равен 2, то слева к записи приписывается «2», а справа «01».

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

3. Результат переводится в десятичную систему и выводится на экран.

Например, для исходного числа 9₁₀ = 100₃ результатом является число 1100210₃ = 993₁₀, для числа 7₁₀ = 21₃ сумма цифр равна 3, 3·3 = 9 = 100₃, результатом является число 21100₃ = 198₁₀, а для числа 8₁₀ = 22₃ результатом является число 22201₃ = 235₁₀.

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