#include<iostream>
#include<algorithm>
using namespace std;

const int N = 1e8 + 10;
long long int a[N],cnt;
bool st[N];

void get_prime(long long int x)
{
	for (int i = 2;i <= x;i++)
	{
		if (!st[i]) a[cnt++] = i;
		for (int j = 0;a[j] * i <= x;j++)
		{
			st[a[j] * i] = true;
			if (i % a[j] == 0) break;
		}
	}
}
int main()
{
	long long int n, m;
	cin >> n>>m;
	

	get_prime(n);
	for (int i = 0;i <m;i++)
	{
		long long int t;
		cin >> t;
		cout << a[t - 1] << endl;
	}
	return 0;
}