Алгоритмы n-системы счисления

Алгоритм получает на вход натуральное число N > 10 и строит по нему новое число R следующим образом:

1. Строится шестнадцатеричная запись числа N-4.

2. К этой записи дописывается ещё три разряда по следующему правилу: если N не делится на 8, то слева к нему приписывается "A10", а справа - "C". В противном случае слева приписывается "90", а справа "B".

3. Результат переводится в десятичную систему.

Например, для исходного числа 11₁₀ = B₁₆ результатом является число A107C₁₆ = 659580₁₀

Укажите наибольшее число N, для которого результат работы алгоритма меньше 888888. В ответ запишите это число в десятичной системе счисления.