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

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

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

3. Результат переводится в десятичную систему счисления и выводится на экран.

Например, для исходного числа 12 = 1100₂ результатом является число 1100100₂ = 100, а для исходного числа 4 = 100₂ результатом является число 10011₂ = 19.

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

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

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

Например, для исходного числа 11₁₀ результатом является число 416₁₀, а для исходного числа 12₁₀ это число 444₁₀.

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

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

1. Строится троичная запись числа N.
2. К этой записи дописываются разряды по следующему правилу. Если сумма троичных разрядов кратна 3, слева дописывается 20, иначе 10.
3. Полученная таким образом запись является троичной записью искомого числа R.

Например, для числа 10 троичная запись 101₃ преобразуется в запись 10101₃ = 91, для числа 11 троичная запись 102₃ преобразуется в 20102₃ = 173. 

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