N=int(input())
ans=10**20
for i in range(2,10**9):
    n=1
    while i**n < N:
        n+=1
    if ans>i*n:
        ans=i*n
    else:
        break
    #print(i,n)
print(ans)