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

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

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

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

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

6) иначе, если сумма цифр в этой записи нечётна, то слева к этой записи дописываются 2 тройки, а в конец 1 шестёрка.

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

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

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

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