(**М. Шагитов**) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом:
1\. Строится двоичная запись числа N.
2\. К этой записи дописываются разряды по следующему правилу. Если
число N кратно 3, то справа дописываются три последние цифры двоичной
записи; иначе остаток от деления числа N на 3 умножается на 3,
переводится в двоичную систему и записывается в конец двоичной записи.
3\. Полученная таким образом запись является двоичной записью искомого
числа R.
Например, для числа 12 двоичная запись 1100₂ преобразуется в запись 1100100₂ = 100, для числа 4 двоичная запись 100₂ преобразуется в 10011₂ = 19. Укажите максимальное возможное значение R, меньшее 170, которое может быть получено с помощью этого алгоритма. В ответе запишите это число в десятичной системе счисления.