Тип 5 № 23356

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

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

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

а) если число $N$ нечётное, то в этой записи каждая единица заменяется на 111;

б) если число $N$ чётное, то в этой записи каждый нуль заменяется на 000.

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

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

Например, для исходного числа $12_{10}$ = $1100_{2}$ результатом является число $11000000_{2}$ = $192_{10}$.

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