A=int(input())
data=[2,3,5,6,7,11,12,13]
ans_li=[]
for i in data:
    num=0
    N=1
    while N<A:
        N*=i
        num+=1
    ans_li.append(num*i)
print(min(ans_li))