№5 — #5231

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

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