Задание №33881 ЕГЭ по Информатике

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1. Строится пятеричная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
    а) если количество разрядов в записи числа R кратно 2, то запись делится посередине, левая и правая половина записи меняются местами;
    б) если количество разрядов в записи числа R  не кратно 2, то к ней справа приписывается остаток от деления числа N на 5, после этого запись делится посередине, левая и правая половина записи меняются местами.

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

В ответе это число запишите в десятичной системе счисления.