#include<bits/stdc++.h>
using namespace std;
int n, q, cnt = 0, sum = 0, m = 1;
int a[1000010], c[1000010];
bool b[1000010] = {0};
int main(){
	scanf("%d%d", &n, &q);
	for(int i = 1; i <= q; i++){
		cin >> a[i];
	}
	for(int i = 2; i <= n; i++){
		if(b[i] == 1) continue;
		for(int j = 1; j <= i; j++){ if(i%j == 0) cnt++; }
		if(cnt == 2){
			b[i] = 0;
			c[m] = i;
			m++;
			for(int j = 2; j <= n; j++){
				sum = i*j;
				b[sum] = 1;
				if(sum >= n) break;
			}
		}
		cnt = 0;
	}
	for(int i = 1; i <= q; i++){
		printf("%d", c[a[i]]);
		cout << endl;
	}
	return 0;
}