На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом:
- Строится семеричная запись числа N.
- Далее эта запись обрабатывается по правилу:
а) если сумма цифр семеричной записи числа N чётна, то к записи справа дописываются три цифры 5;
б) если сумма цифр семеричной записи числа N нечётна, то слева дописывается цифра 2, а справа — цифра 6.
Полученная таким образом запись является семеричной записью числа R. - Результат переводится в десятичную систему и выводится на экран.
Укажите максимальное число N, после обработки которого получается число R, меньшее 12717.
