Ответ:

Наибольшая цифра в записи — 6. Основание системы должно быть больше любой цифры, поэтому наименьшее возможное основание — 7.

Ответ: 7.