05_0368

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

1. Строится пятеричная запись числа $N$.
2. Если количество ненулевых цифр этой записи чётно, к ней справа дописывается цифра 4; если нечётно — справа дописываются две цифры 12.
3. Если сумма цифр исходной записи числа $N$ делится на 4, то слева дописывается цифра 1, иначе слева дописывается цифра 2.
4. Полученная таким образом запись считается пятеричной записью искомого числа $R$.

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