a = int(input())
ans = 10000000000000000000 * a
for n in range(2, 1000):
    res = 1
    m = 0
    while (res < a):
        res *= n
        m += 1
    ans = min(ans, m * (n))
print(ans)