Задача #3267

(Л. Шастин) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится семеричная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если сумма цифр в этой записи чётна, то к ней в конец дописываются 3 пятёрки.
6) иначе, если сумма цифр в этой записи нечётна, то слева к этой записи дописываются 2 тройки, а в конец 1 шестёрка.
Полученная таким образом запись является семеричной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 11 = 14₇ результатом является число 33146₇ = 8315, а для исходного числа 14 = 20₇ это число 20555₇ = 5087.
Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, меньшее 12717.