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