|
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится пятеричная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если количество разрядов в записи числа R кратно 2, то запись делится посередине, левая и правая половина записи меняются местами;
б) если количество разрядов в записи числа R не кратно 2, то к ней справа приписывается остаток от деления числа N на 5, после этого запись делится посередине, левая и правая половина записи меняются местами.
Полученная таким образом запись является пятеричной записью искомого числа R.
Например, для исходного числа 21 = 415415 результатом работы алгоритма является 145=9145=9
Укажите наименьшее число N, для которого результат работы данного алгоритма больше 50.
В ответе это число запишите в десятичной системе счисления.
|