#include "iostream"

using namespace std;

bool isPrime[100000010];
int prime[10000010];

int main(){
    int n;
    int j=0;
    cin>>n;
    for(int i=2;i<=n;i++){
        if(isPrime[i]== true){
            continue;
        }
        for(int k=i;k*i<=n;k++){
            isPrime[k*i]= true;
        }
    }
    for(int i=2;i<=n;i++){
        if(isPrime[i]== false){
            prime[j]=i;
            j++;
        }
    }
    int q;
    cin>>q;
    for(int i=0;i<q;i++){
        int num;
        cin>>num;
        cout<<prime[num-1];
    }
}