M = 10 ** 5 + 1000 F = [True] * M F[0] = False F[1] = False for i in range(M): if not F[i]: continue for j in range(i * i, M, i): F[j] = False facts = [] for i in range(10 ** 5 + 1, M): if F[i]: facts.append(i) N = int(input()) S = {1} for i in range(len(facts)): for j in range(i, len(facts)): S.add(facts[i] * facts[j]) print(sorted(list(S))[N - 1])