Пройтись по введенному числу и посмотреть на каждую цифру в нем. Найти максимальную цифру в числе - X. Минимально возможная СЧ будет Х + 1. Например, если Х = 7, минимально возможная СЧ - восьмеричная.
Если планируете поддерживать СЧ больше десятеричной - надо помнить, что там появятся буквы и их надо будет правильно обработать.