from itertools import combinations_with_replacement
N = int(input())
candi = [0, 1]
material = [100003, 100019, 100043, 100049, 100057, 100069, 100103, 100109, 100129, 100151, 100153, 100169]
for a, b in combinations_with_replacement(material, 2):
    candi.append(a*b)
candi.sort()
ans = candi[N]
print(ans)