|
На вход алгоритма подаётся натуральное число
N
. Алгоритм строит по нему новое число
R
следующим образом.
1. Строится троичная запись числа
N
.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число
N
делится на 3, то к этой записи дописываются две последние троичные цифры;
б) если число
N
на 3 не делится, то остаток от деления умножается на 5, переводится в троичную запись
и дописывается в конец числа.
Полученная таким образом запись является троичной записью искомого числа
R
.
3. Результат переводится в десятичную систему и выводится на экран.
Например
, для исходного числа 11 = 102
3
результатом является число 102101
3
= 307, а для исходного числа 6 = 20
3
это число 2020
3
= 60.
Укажите
минимальное
число
N
, после обработки которого с помощью этого алгоритма получается число
R
,
не меньшее 86.
|