На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
- Строится четверичная запись числа N.
- Далее эта запись обрабатывается по следующему правилу:
a) если число N делится на 4, то к этой записи справа дописываются две последние четверичные цифры
б) если число N на 4 не делится, то вычисляется сумма цифр полученной четверичной записи, эта сумма умножается на 4, переводится в четверичную систему счисления и дописывается в конец числа
Полученная таким образом запись является четверичной записью искомого числа R.
- Результат переводится в десятичную систему и выводится на экран.
Укажите минимальное чётное число R, большее 211, которое кратно трём и может быть получено с помощью описанного алгоритма.
В ответе запишите это число в десятичной системе счисления.