№5 — #5192

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

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