#2797
05

На вход алгоритма подаётся натуральное число Алгоритм строит по нему новое число R следующим образом.

1. Строится восьмеричная запись числа N.

2. Далее эта запись обрабатывается по следующему правилу:

— если число N делится на 7, то к восьмеричной записи числа справа дописываются последние её две цифры;

— если число N не делится на 7, то остаток от деления числа N на 7 умножается на семь, а затем полученный результат в восьмеричном виде приписывается слева к восьмеричной записи.

Полученная таким образом запись является восьмеричной записью искомого числа R.

Например, для исходного числа 2110 = 258   результатом является число 25258 = 136510  , для исходного числа 2210 = 268   результатом является число 7268 = 47010  . Укажите такое число N, для которого число R является наименьшим среди чисел, превышающих 500. В ответе это число запишите в десятичной системе счисления. В ответе запишите это число в десятичной системе счисления.