import sys
from itertools import groupby


def input(): return sys.stdin.readline().rstrip('\n')


def main():
    a = [100003, 100019, 100043, 100049, 100057, 100069, 100103, 100109, 100129]
    s = {1}
    for i in a:
        for j in a:
            s.add(i * j)
    print(sorted(s)[int(input()) - 1])


if __name__ == '__main__':
    main()