На вход алгоритма подаётся натуральное число Алгоритм строит по нему новое число R следующим образом.
1. Строится восьмеричная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
— если число N делится на 7, то к восьмеричной записи числа справа дописываются последние её две цифры;
— если число N не делится на 7, то остаток от деления числа N на 7 умножается на семь, а затем полученный результат в восьмеричном виде приписывается слева к восьмеричной записи.
Полученная таким образом запись является восьмеричной записью искомого числа R.
Например, для исходного числа результатом является число
, для исходного числа
результатом является число
. Укажите такое число N, для которого число R является наименьшим среди чисел, превышающих 500. В ответе это число запишите в десятичной системе счисления. В ответе запишите это число в десятичной системе счисления.