from itertools import combinations_with_replacement
from sys import stdin


def main():
    input = lambda: stdin.readline()[:-1]
    N = int(input())

    if N == 1:
        print(1)
        return

    p = [100003, 100019, 100043, 100049, 100057, 100069, 100103, 100109, 100129]
    nums = []
    for i, j in combinations_with_replacement(p, 2):
        nums.append(i * j)
    nums.sort()
    print(nums[N-2])


main()