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