|
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится пятеричная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если сумма цифр пятеричной записи кратна 5, то все нули в записи меняются на 1, а все 1 меняются на нули, после к числу приписывается 14 справа;
б) если сумма цифр пятеричной записи не кратна 5, то к записи справа приписывается 33 после первые два разряда, полученной записи, меняются на 44 соответственно, разряды нумеруются слева направо, начиная с 1.
Полученная таким образом запись является пятеричной записью искомого числа R.
Укажите минимальное число N, для которого результатом работы алгоритма является наименьшее число R, превышающее 370.
В ответе это число запишите в десятичной системе счисления.
|