n = int(input())
questions = list(map(int, input().split()))
isprime = [True] * (n + 1)
for i in range(2, n):
    if isprime[i]:
        for j in range(__________):
            isprime[j] = False
primelist = []
for i in range(n - 1):
    if isprime[i]:
        primelist.append(i)
answer = []
for q in questions:
    answer.append(str(primelist[__________]))
print(" ".join(answer))