На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится восьмеричная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число N чётное, то к этой записи в восьмеричном виде дописывается её максимальная цифра;
б) если число N нечётное, то минимальная цифра записи умножается на два и в восьмеричном виде дописывается в конец числа.
Полученная таким образом запись является восьмеричной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 9 = 118 результатом является число 1128 = 74, а для исходного числа 12 = 148 это число 1448 = 100.
Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, меньшее 313.