****Задание 20 Параграф 2.3***
**** Поздравляем! Вы дошли до финала — перед вами последняя, двадцатая задача!
Ваша настойчивость, внимание к деталям и логика — просто на высоте.

На этот раз — настоящая задача для мыслителя.

Виталий Евгеньевич задумался:

А какая система счисления — самая выгодная?

По его логике, выгодной считается та система счисления, в которой сумма цифр числа — наибольшая.
А если таких систем несколько — он выбирает наименьшее основание из них.

Ваша задача — помочь ему это выяснить! ****

if name == "main":
    number = int(input())

    best_value = 0
    best_base = 0

    for base in range(10, 1, -1):
        summa = 0
        num = number
        while num > 0:
            summa += (num % base)
            num //= base
        if summa >= best_value:
            best_value = summa
            best_base = base

    print(best_base)