(Э. Носиров) На вход алгоритма подаётся натуральное число N.

Алгоритм строит по нему новое число R следующим образом.

1. Строится двоичная запись числа N.

2. Полученная запись обрабатывается по правилу:

а) если N делится на 3, справа дописываются две последние цифры двоичной записи N;

б) если N не делится на 3, справа дописывается двоичная запись числа, равного утроенному остатку от деления N на 3.

3. Полученная запись является двоичной записью числа R.

Значение R переводится в десятичную систему счисления.

Например, для N = 6₁₀ = 110₂ результатом является число 11010₂ = 26₁₀, а для N = 5₁₀ = 101₂ — число 101110₂ = 46₁₀.

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

Ответ запишите в десятичной системе счисления.