На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
- Строится семеричная запись числа N.
- Далее эта запись обрабатывается по следующему правилу:
а) если количество двоек в этой записи чётно, то к ней дописываются 3 пятёрки.
б) иначе, если количество двоек в этой записи нечётно, то слева к этой записи дописывается 1 единица.
Полученная таким образом запись является семеричной записью искомого числа R.
- Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 11=14711=147 результатом является число 145557=4058145557=4058, а для исходного числа 14=20714=207 это число 1207=631207=63.
Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, меньшее 3799.