На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится четверичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если четверичная запись начинается на 3, то все единицы в записи меняются на тройки, а все тройки меняются на единицы после к числу приписывается 21 слева;
б) если четверичная запись начинается не на 3, то к записи справа приписывается 12, а первый разряд полученной записи заменяется на 1
Полученная таким образом запись является четверичной записью искомого числа R.
Укажите максимальное число N, для которого результатом работы алгоритма является наибольшее число R, меньшее 598.
В ответе это число запишите в десятичной системе счисления.