#include <bits/stdc++.h>
using namespace std;
#define ll long long 
bool flag[100000001];
ll int prime[100000001];
ll int cnt=1;
void is_prime(int n)
{
	int p;
	memset(flag,true,sizeof(flag));
	flag[1]=false;
	flag[2]=true;
	for(int i=2;i<=n;i++)
	{
		if(flag[i])
		{
			prime[cnt++]=i;
		}
		for(int j=i*i;j<=n;j+=i)
		{
			flag[j]=false;
		}
	}
}
int main()
{
	ll int sum,n;
	scanf("%lld%lld",&sum,&n);
	is_prime(sum);
	while(n--)
	{
		ll int k;
		scanf("%lld",&k);
		cout<<prime[k]<<endl;;
	}
	return 0; 
}