def log(n, a):
    s = 1
    ans = 0
    while s < n:
        ans += 1
        s *= a
    return ans
A = int(input())
mi = 10 ** 1000
for i in range(2, 100):
    mi = min(mi, log(A, i) * i)
print(mi)