Задание 5 ЕГЭ по информатике

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

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

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

а) если количество двоек в этой записи чётно, то к ней дописываются 3 пятёрки.

6) иначе, если количество двоек в этой записи нечётно, то слева к этой записи дописывается 1 единица.

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

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

Например, для исходного числа $11_{10}=14_{7}$ результатом является число $14555_{7}=4058_{10}$, а для исходного числа $14_{10}=20_{7}$ это число $120_{7}=63_{10}$.

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