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

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

2. Далее эта запись обрабатывается по следующему правилу:

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

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

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

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

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

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