#include<bits/stdc++.h>
using namespace std;
vector<int >a;
bool zhishu(int n){
    if(n==1){
        return false;
    }else if(n==2){
        return true;
    }
    for(auto i:a){
        if(n%i==0){
            return false;
        }
    }
    return true;
}
void sushu(int n){
    for(int i=1;i<=n;i++){
        if(zhishu(i)){
            a.push_back(i);
        }
    }
}
int main(){
    int n=0;
    cin>>n;
    sushu(n);
    int q=0;
    cin>>q;
    int b=0;
    for(int i=1;i<=q;i++){
        cin>>b;
        cout<<a[b-1]<<endl;
    }
    return 0;
}