#include<bits/stdc++.h>
using namespace std;
#define int long long
bool f(int a){
	if(a<2){
		return false;
	}
	if(a==2){
		return true;
	}
	if(a%2==0){
		return false;
			}
	for(int i=3;i<=sqrt(a);i+=2){
		if(a%i==0){
			return false;
		}
	}
	return true;
}
vector<int>c;
signed main(){
	int a;
	cin>>a;
	for(int i=2;i<=a;i++){
		if(f(i)){
			c.push_back(i);
		}
	}
	int b;
	cin>>b;
	for(int i=0;i<b;i++){
		int d;
		cin>>d;
		cout<<c[d-1]<<"\n";
	}
}