№5 — #5199

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

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