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