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

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

1. Строится семеричная запись числа N.
2. Далее эта запись обрабатывается по правилу:
   а) если сумма цифр семеричной записи числа N чётна, то к записи справа дописываются три цифры 5;
   б) если сумма цифр семеричной записи числа N нечётна, то слева дописывается цифра 2, а справа — цифра 6.
   Полученная таким образом запись является семеричной записью числа R.
3. Результат переводится в десятичную систему и выводится на экран.

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