На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
- Строится запись числа N в системе счисления с основанием 8.
- Далее запись обрабатывается по правилу:
а) если сумма цифр нечётная, справа дописывается остаток этой суммы от деления на 8;
б) иначе справа дописывается остаток N от деления на 8. - Полученная запись - это запись числа R в системе счисления с основанием 8. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 910 = 118 результатом является число 1118 = 7310, а для исходного числа 810 = 108 это число 1018 = 6510.
Укажите минимальное число N, после обработки которого получается число R, большее 77.
В ответе запишите это число в десятичной системе счисления.
