На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
- Строится троичная запись числа N.
- Далее эта запись обрабатывается по следующему правилу:
а) если сумма цифр троичной записи числа N делится на 4, то слева дописывается «2», а затем из полученной записи удаляются два правых разряда;
б) если сумма цифр троичной записи числа N на 4 не делится, то остаток от деления умножается на 3, переводится в троичную запись и дописывается в конец числа.
Полученная таким образом запись является двоичной записью искомого числа R.
- Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа \( 11 = 102_3 \) результатом является число \( 102100_3 = 306 \), а для исходного числа \( 16 = 121_3 \) результатом является число \( 21_3 = 7 \).
Укажите минимальное число R, не меньшее 390, которое может получиться с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления.