#include<bits/stdc++.h>
using namespace std;
bool a[100000009]={1,1,0};
int b[100000]={0};
int main()
{
	long long n,xb=1,m,x;
	cin>>n;
	for(long long i=2;i<=n;i++)
	{
		if(a[i]==0)
		{
			b[xb]=i;
			xb++;
		}
		for(long long j=1;j<xb&&b[j]*i<=n;j++)
		{
			a[b[j]*i]=1;
			if(i%b[j]==0)
			{
				break;
			}
		}
	}
	cin>>m;
	for(int i=0;i<m;i++)
	{
		scanf("%lld",&x);
		printf("%d\n",b[x]);
	}
	return 0;
}