№5 — #5247

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

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