*(В. Шубинкин) Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом:
1. Строится запись числа N в системе счисления с основанием 80.
2. Отдельно складываются чётные и нечётные цифры числа. Если чётных или нечётных чисел нет, сумма считается равной нулю.
3. У большей из сумм определяется последняя цифра в системе счисления с основанием 80. Эта цифра приписывается в конец восьмидесятеричной записи числа N.
4. Пункты 2 и 3 повторяются ещё один раз.
Результат переводится в десятичную систему счисления.
Пример. Алгоритм получает число N = 83₁₀ = 13₈₀. Сумма чётных цифр принимается равной нулю (их нет в записи числа), сумма нечётных цифр равна 4 > 0. Число 4₁₀ = 4₈₀ – заканчивается на цифру 4 в системе счисления с основанием 80; приписываем её к 13₈₀, получаем 134₈₀. Теперь обе суммы равны 4, поэтому в конец приписывается ещё одна цифра 4, получаем 1344₈₀ = 531524₁₀.
Определите наименьшее число N, при котором результат работы алгоритма R будет больше 1 000 000₁₀. В ответе запишите это число в десятичной системе счисления.