#include<bits/stdc++.h>
using namespace std;
bool f[100000005]={1,1};
int p[6000000];
int main(){
	int i,j;
	int n=0,z,y;
	scanf("%d", &y,&z);
	for(i=2;i<=y;i++){
		if(f[i]==0){
			p[n]=i;
			n++;
		}
		for(j=0;j<n && i*p[j]<=y;j++){
			f[i*p[j]]=1;
			if(i%p[j]==0){
				break;
			}
		}
	}
	for(int i=0;i<=z;i++){
		scanf("%d",&n);
		printf("%d",p[n-1]);
	}
	return 0;
}