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