На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом.
- Строится пятеричная запись числа N.
- Далее эта запись обрабатывается по следующему правилу:
- если количество цифр в пятеричной записи числа чётное, то к этой записи в середину дописывается 0;
- если количество цифр в пятеричной записи числа нечётное, то запись не изменяется.
Полученная таким образом запись является десятичной записью искомого числа R.
Укажите максимальное число N, после обработки которого с помощью этого алгоритма, получается число R, не большее, чем 250. В ответе запишите это число в десятичной системе счисления. Например, для числа 112, алгоритм будет такой: 112 - 422, а для числа 24 такой: 24 - 44 - 404.