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

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

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

2. К этой записи дописываются ещё три разряда по следующему правилу:

а) если $N$ делится на 4, то к нему справа приписываются три его последние цифры троичной записи;

б) если $N$ не делится на 4, то к нему слева приписывается 1, а справа приписывается 20.

Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа $N$) является троичной записью искомого числа $R$.

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