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

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

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

Укажите максимальное число N, для которого результатом работы алгоритма является наибольшее число R, меньшее 2876.