#include<bits/stdc++.h>
using namespace std;
int pr[100001000],cnt=0;
bool pri[9001000];
void init(int n){
    memset(pri,1,sizeof(pri));
    for(int i=2;i<=n;++i){
        if(pri[i]){
            pr[++cnt]=i;
        }
        for(int j=1;j<=cnt&&i*pri[j]<=n;++j){
            pri[i*pr[j]]=0;
            if(i%pr[j]==0) break;
        }
    }
}
int main(){
    int n;
    cin>>n;
    init(n);
    int q,k;
    cin>>q;
    for(int i=1;i<=q;++i){
        cin>>k;
        cout<<pr[k]<<"\n";
    }
    return 0;
}

结局