Двоичные алгоритмы

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом:
1. Строится четверичная запись числа N.
2. Если число N делится на 4, к четверичной записи справа дописываются две её последние цифры, иначе остаток от деления числа на 4 умножается на 3, переводится в четверичную систему и дописывается в конец четверичной записи.
3. Полученная таким образом запись является четверичной записью искомого числа R.
Например, для числа 14 четверичная запись 32₄ преобразуется в запись 3212₄ = 230, для числа 15 четверичная запись 33₄ преобразуется в 3321₄ = 249. Укажите минимальное значение R, большее чем 111, которое может быть результатом работы алгоритма.