№5 — #5232

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

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