Анализ алгоритмов для исполнителей

1. На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом:

1)  Строится троичная запись числа N
2)  Если N кратно 3, то в конец записи дописываются три последние цифры числа.
3)  Если N не кратно 3, то остаток от деления умножается на 3, переводится в троичную систему и затем дописывается к числу.

Полученная таким образом запись является троичной записью искомого числа R.
Укажите минимальное число N, после обработки которого автомат получает число большее 150. 

2. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1. Строится четверичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если количество значащих цифр в четверичной записи числа чётное, то к этой записи в середину дописывается 0;
б) если количество значащих цифр в четверичной записи числа нечётное, то запись не изменяется.

Полученная таким образом запись является десятичной записью искомого числа R.

Например, для исходного числа 610 = 124 результатом является число 10210, а для исходного числа 2110 = 1114 результатом является число 11110.

Укажите максимальное число N, после обработки которого с помощью этого алгоритма, получается число R, не большее, чем 180. В ответе запишите это число в десятичной системе счисления.

3. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число N делится на 3, то все нули заменяются на 11;
б) если число N на 3 не делится, то все единицы заменяются на 10.
Полученная таким образом запись является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.

Например, для исходного числа 12 = 11002 результатом является число 1111112 = 63, а для исходного числа 5 = 1012 – это число 100102 = 18.

Укажите максимальное число R, не превышающее 161, которое может быть получено с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления.