Задача .

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

Например, для исходного числа 11 = 23₄ результатом является число 232₄= 46, а для исходного числа 13 = 31₄ это число 311₄ = 53.
Укажите максимальное число R, не превышающее 340, которое может быть получено с помощью описанного алгоритма.

В ответе запишите это число в десятичной системе счисления.