Если более строго отнестись к условию задачи, то девятиричная СС мной здесь несколько притянута за уши, так как в исходной последовательности чисел присутствует 9, которое не может существовать в этой СС.
Следовательно, нужно рассматривать системы счисления с основанием больше 10, причем (это важно!) с нечетным, но вычислять лениво