Олимпиадный тренинг

Задача . кп14-258


(Б.С. Михлин) Число 456 записали в системах счисления с основаниями от 2 до 10 включительно. При каком основании количество нечётных цифр в записи этого числа будет максимальным? Если таких оснований несколько, то укажите максимальное из них.