#include<bits/stdc++.h>
using namespace std;
int b[60000000]={},q;
bool a[100000000]={};
void init(int n)
{
	int m=1;
	for(int i=2;i<=n;i++)
	{
		a[1]=1;
		if(!a[i])
			b[m++]=i;
		for(int j=1;j<=m&&i*b[j]<=n;j++)
		{
			int k=b[j];
			a[i*k]=1;
			if(i%k==0)
				break;
		}
	}
}
int main()
{
	int n;
	cin>>n>>q;
	init(n);
	for(int i=0;i<q;i++)
	{
		int x;
		cin>>x;
		cout<<b[x]<<endl;
	}
}