№5 — #5207

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

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