#include<bits/stdc++.h>
#define int long long
using namespace std;
signed main()
{
     std::ios::sync_with_stdio(0);
	int  n,q;
	cin>>n>>q;
	vector<bool>p(n+1,true);
	vector<int>o;
		for(int i=2;i<=n;i++)
		{
			if(p[i])
			o.push_back(i);
			for(int j=0;j<o.size()&&o[j]*i<=n;j++)
			{
				p[o[j]*i]=false;
				if(i%o[j]==0)
				break;
			}
		}
		while(q--)
		{
			int u;
			cin>>u;
			cout<<o[u-1]<<endl;
		}
}