Ответ:

В числе 58 наибольшая цифра — 8. Основание системы счисления должно быть больше любой цифры, поэтому минимальное основание равно 9.

Ответ: 9.