№5 — #5181

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

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