#include<bits/stdc++.h>
using namespace std;
int a[1000005];
bool ss(int n) {
	for (int i = 2; i * i <= n; i++) {
		if (n % i == 0)
			return 0;
	}
	return 1;
}
int main(){
	int n,q;
	cin>>n>>q;
	int gs=1;
	for (int i=2;i<=n;i++){
		if(ss(i)){
			a[gs]=i;
			gs++;
		}
	}
	for (int i=1;i<=q;i++){
		int k;
		cin>>k;
		cout<<a[k];
	}
	return 0;
}