n=int(input())

if n==1:
    print(1)
    exit()

p=[100003,100019,100043,100049,100057,100069,100103,100109,100129,100151,100153]

lis=[]
for i in p:
    for j in p:
        lis.append(i*j)
lis=list(set(lis))
lis.sort()
lis=lis[0:10]

print(lis[n-2])