Задача №3085. Минимальная система счисления
Пользователь вводит некоторое натуральное десятичное число N (N < 108). Найдите минимальное p, такое что N могло бы быть записью какого-либо числа в системе счисления с основанием p.
Входные данные
Вводится натуральное число, не превосходящее 100000000.
Выходные данные
Выведите одно число - минимальное основание системы счисления, в которой это число может быть записано.
Примеры
Входные данные
123
Выходные данные
4
Сдать: для сдачи задач необходимо войти в систему