Q = [0, 1] + sorted(set(x * y for x in [100003, 100019, 100043, 100049, 100057, 100069] for y in [100003, 100019, 100043, 100049, 100057, 100069]))
print(Q[int(input())])