22.06.2023
На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом:
Строится двоичная запись числа N.
Далее эта запись обрабатывается по следующему правилу:
если число N делится на 3, то в этой записи дописываются справа три последние двоичные цифры;
если число N на 3 не делится, то остаток от деления умножается на 3, переводится в двоичную запись и дописывается в конец числа.
Полученная таким образом запись является двоичной записью искомого числа R.
Результат переводится в десятичную систему счисления и выводится на экран.
Например, для исходного числа 12 = 11002 результатом является число 11001002 = 100, а для исходного числа 4 = 1002 результатом является число 100112 = 19.
Укажите максимальное R, не превышающее 170, которое может быть получено с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления.