#include <stdio.h>
#include <stdlib.h>
#include<math.h>
#include<string.h>
int number[10000000],prim[1000000];
int main()
{
    int i,j,l,n,b=0,p,k;
    scanf("%d %d",&n,&p);
    for(int i=0;i<n;i++)
        number[i]=1;
            for(i=2;i<=n;i++){
                if(number[i]){
                    prim[b++]=i;}
                    for(j=0;j<b&&prim[j]*i<=n;j++){
                        number[prim[j]*i]=0;
                        if(i%prim[j]==0)
                            break;
                    }}
    for(int i=1;i<=p;i++){
    scanf("%d",&k);
    printf("%d",prim[k-1]);}
    return 0;
}