#include<bits/stdc++.h>
#define re register int
using namespace std;
int n,m,k;
bitset<100000005> b;
vector<int> ck;
int main()
{
//	ios::sync_with_stdio(false);
//	cin.tie(0);
	cin>>n>>m;
	b[1]=1;
	for(re i=2;i<=n;i++)
	{
		if(!b[i])
		{
			ck.push_back(i);
		}
		for(re j=0;i<ck.size();i++)
		{
			if(i*ck[j]>=n)
			{
				break;
			}
			b[i*ck[j]]=1;
			if(i%ck[j]==0)
			{
				break;
			}
		}
	}
	while(m--)
	{
		cin>>k;
		cout<<ck[k]<<"\n";
	}
	return 0;	
}