#include<bits/stdc++.h>
using namespace std;
bool a[100000000];
int n,x,b[100000000];
int q,y;
int main(){
	ios::sync_with_stdio(false);//没什么用的加速器
    cin.tie(0);
    cout.tie(0);
    cin>>n;
    b[1]=2;
    x++;
    for(int i=3;i<=n;i+=2){
    	if(a[i]==0){
    		for(int j=2;j*i<=n;j++){
    			a[i*j]=1;
			}
			b[++x]=i;
		}
	}
	cin>>q;
	while(q--){
		cin>>x;
		cout<<b[x]<<endl;
	}
}