A = int(input())
ans = 10**18
for n in range(2,10**5):
    m = 1
    while A>n**m:
        m+=1
    ans = min(ans,n*m)
print(ans)