#include<bits/stdc++.h>
#define int long long
using namespace std;
int prime[100000010];int cnt=0;
bool vis[100000010]={true,true};
void getprime(int n) 
{
	for (int i=2;i<=n;i++) 
	{
		if (!vis[i]) 
		{
			prime[cnt++] = i;
		}
		for (int j=0;j<cnt&&i*prime[j]<=n;j++) 
		{
			vis[i*prime[j]]=true;
			if (i%prime[j]==0) 
			{
				break;
			}
		}
	}
}
signed main()
{
	std::ios::sync_with_stdio(0);
	int n,m;
	cin>>n>>m;
	getprime(n);
	int x;
	for(int i=0;i<m;i++)
	{
		cin>>x;
		cout<<prime[x-1]<<endl;
	}
}