#include<bits/stdc++.h>
using namespace std;
bool is_prime[1000005];
int prime[1000005];
int a[1000005];
int main(){
	int i , j , n , q , k = 0 , t , ans;
	memset(is_prime,true,sizeof(is_prime));
	cin >> n >> q;
	for(int i = 0;i < q;i++){
		cin >> a[i];
	}
	is_prime[0] = is_prime[1] = false;
	for(i = 2;i <= n;i++){
		if(is_prime[i]){
			prime[k++]=i;
			
		}
		for(j = 0;j < k;j++){
			t = i * prime[j];
			if(t > n){
				break;
			}
			is_prime[t] = false;
			if(i % prime[j] == 0)
				break;
		}
	}
	for(i = 0;i < q;i++){
		ans = prime[a[i] - 1];
		cout << ans << endl;
	}
	return 0;
}