05_0271

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

1. Строится пятеричная запись числа $N$.

2. Если количество ненулевых цифр этой записи чётно, к ней справа дописывается цифра 4; если нечётно — справа дописываются две цифры 12.

3. Если сумма цифр исходной записи числа $N$ делится на 4, то слева дописывается цифра 1, иначе слева дописывается цифра 2.

4. Полученная таким образом запись считается пятеричной записью искомого числа $R$.

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