На вход алгоритма подаётся натуральное число N.
Алгоритм строит по нему новое число R следующим образом.
1. Строится семеричная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если сумма цифр в семеричной записи числа кратна шести,
то к этой записи справа дописывается 1,
а затем два левых разряда заменяются на 12;
б) если сумма цифр в семеричной записи числа не кратна шести,
то к этой записи справа дописывается 2,
а затем два левых разряда заменяются на 21.
Полученная таким образом запись является семеричной записью искомого числа R.
Например, для исходного числа 12 = 157 результатом является число 1217 = 64,
а для исходного числа 9 = 127 результатом является число 2127 = 107.
Укажите минимальное число N, после обработки которого с помощью этого
алгоритма получается число R, большее 777.
В ответе запишите это число в десятичной системе счисления.