#include<bits/stdc++.h>
using namespace std;
bool check[1000001];
long long primes[1000001],n,q,cnt,num;
int main()
{
	std::ios::sync_with_stdio(0);
	cin>>n>>q;
	for(int i=2;i<=n;i++){
	if(!check[i]) primes[++cnt]=i;
	for(int j=1;primes[j]*i<=n;j++){
		check[primes[j]*i]=1;
		if(i%primes[j]==0) break;
	}
    }
    for(int i=1;i<=n;i++){
    	cin>>num;
    	cout<<primes[num]<<endl;
	}
}