№5 — #5246

На вход алгоритма подаётся натуральное число N. 1. Строится запись числа N в системе счисления с основанием 4. 2. Если длина записи чётная, то справа дописывается цифра 3. 3. Если длина записи нечётная, то слева дописывается цифра 2. 4. Затем рассматриваются только цифры новой записи, которые больше 1. 5. Если сумма этих цифр чётная и таких цифр хотя бы одна, то слева дописывается количество таких цифр, переведённое в систему счисления с основанием 4. 6. Иначе удаляется последняя цифра. Если запись состоит из одной цифры, она не изменяется. 7. После этого подсчитывается количество цифр 0 в новой записи. 8. Если это количество нечётное, то справа дописывается цифра 1. 9. Если это количество чётное, то слева дописывается цифра 3. Полученная запись считается записью числа R в системе счисления с основанием 4.

Укажите минимальное нечётное число R, большее 1500. В ответе запишите это число в десятичной системе счисления.