#include <iostream>
#include <cstring>
using namespace std;
bool flag[10000005];
int a[5000000];
int cur = 0, n, q, x;
int main()
{   
	memset(flag, true, sizeof(flag));
	for(int i = 2 ; i <= 10000000 ; i++)
	{
		if(flag[i])
		{
			a[++cur] = i;
			for(int j = 2 ; j <= 10000000 / i ; j++)
			{
				flag[i * j] = false;
			}
		}
	}
	cin >> n >> q;
	for(int i = 1 ; i <= q; i++)
	{
		scanf("%d", &x);
		printf("%d\n", a[x]);
	}
    return 0;
}