N=int(input())-1
L=[]
Z=[(1,1),(100003, 100003), (100003, 100019), (100003, 100043), (100003, 100049), (100003, 100057), (100003, 100069), (100003, 100103), (100003, 100109), (100003, 100129), (100003, 100151), (100003, 100153), (100019, 100019), (100019, 100043), (100019, 100049), (100019, 100057), (100019, 100069), (100019, 100103), (100019, 100109), (100019, 100129), (100019, 100151), (100019, 100153), (100043, 100043), (100043, 100049), (100043, 100057), (100043, 100069), (100043, 100103), (100043, 100109), (100043, 100129), (100043, 100151), (100043, 100153), (100049, 100049), (100049, 100057), (100049, 100069), (100049, 100103), (100049, 100109), (100049, 100129), (100049, 100151), (100049, 100153), (100057, 100057), (100057, 100069), (100057, 100103), (100057, 100109), (100057, 100129), (100057, 100151), (100057, 100153), (100069, 100069), (100069, 100103), (100069, 100109), (100069, 100129), (100069, 100151), (100069, 100153), (100103, 100103), (100103, 100109), (100103, 100129), (100103, 100151), (100103, 100153), (100109, 100109), (100109, 100129), (100109, 100151), (100109, 100153), (100129, 100129), (100129, 100151), (100129, 100153), (100151, 100151), (100151, 100153), (100153, 100153)]
for i,j in Z:
    L.append(i*j)
L.sort()
print(L[N])