a = int(input())
ans = 10**18
for n in range(2,121):
    for m in range(1,120//n+1):
        if pow(n,m)>=a:
            ans = min(ans,n*m)
print(ans)