На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
- Строится восьмеричная запись числа N.
- Далее эта запись обрабатывается по следующему правилу:
а) если число N делится на 8, то к этой записи справа дописывается две цифры «6»;
б) если число N на 8 не делится, то к этой записи слева и справа дописывается цифра «1».
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа \(8 = 10_8\) результатом является число \(1066_8 = 566\), а для исходного числа \(10 = 12_8\) результатом является число \(1121_8 = 593\).
Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, меньшее чем 841.