На вход алгоритма подаётся натуральное число N.
Алгоритм строит по нему новое число R следующим образом.
1. Строится пятеричная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если сумма цифр в пятеричной записи числа кратна четырем,
то к этой записи справа дописывается 12,
а затем два левых разряда заменяются на 34;
б) если сумма цифр в пятеричной записи числа не кратна чётырем,
то к этой записи справа дописывается 43,
а затем два левых разряда заменяются на 21.
Полученная таким образом запись является пятеричной записью искомого числа R.
Например, для исходного числа 8 = 135 результатом является число 34125 = 482,
а для исходного числа 7 = 125 результатом является число 21435 = 298.
Укажите минимальное число N, после обработки которого с помощью этого
алгоритма получается число R, большее 1580.
В ответе запишите это число в десятичной системе счисления.