a = int(input())
ans = 100000000000000
for n in range(100):
    for m in range(100):
        if n ** m >= a:
            ans = min(n * m, ans)
            break
print(ans)