# 素数かつ2~10**5の約数を持たないことから、10**5以上の素数の積であらわされる数 # Nは高々10 # 10**5以上の素数を10個ほどかきだすと100003~100151なので3値の積までは考えなくてよい。 N = int(input()) def is_prime(i): if i <= 1: return False for j in range(2, int(i**0.5) + 1): if i % j == 0: return False return True pr = [] c = 10**5 + 1 while len(pr) < 10: if is_prime(c): pr.append(c) c += 1 g = set() g.add(1) for i in range(10): for j in range(10): g.add(pr[i]*pr[j]) g = sorted(g) print(g[N-1])