N=int(input())
ans=1e100
for i in range(20):
    x=i+2
    for j in range(100):
        if(x**j>N):
            ans=min(ans,x*j)
print(ans)