ans=10**18
a=int(input())
for n in [2,3,5,7,11]:
    for m in range(100,-1,-1):
        if n**m<a:
            ans=min(ans,n*(m+1))
            break
print(ans)