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