№5 — #5221

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

Укажите максимальное число N, для которого результат R меньше 1000. В ответе запишите это число в десятичной системе счисления.