#include<bits/stdc++.h>
using namespace std;
int n,q;
int str[10000000];
int prim[100000001];
int main(){
	cin>>n>>q;
	int cent=1;
	for(int i=2;i<=n;i++){
		if(str[i]==0){
			prim[cent]=i;
			cent++;
		}
		for(int j=1;prim[j]<=n/i;j++){
			str[prim[j]*i]=1;
			if(i%prim[j]==0) break;
		}
	}
	while(q--){
		int x1;
		cin>>x1; 
		cout<<prim[x1]<<endl;
	}
}