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