#include <bits/stdc++.h>
using namespace std;
long long isprime[1000010234234234],prime[100001024234234234],p;
void xxs(int maxn)
{
	p=0;
	for(int i=2;i<=maxn;i++){
	if(isprime[i]==0){prime[p++]=i;
	}
	for(int j=0;j<p;j++){
	if(i*prime[j]>maxn){
	break;
	}
	isprime[i*prime[j]]=1;
	if(i%prime[j]==0){
	break;
	}
	}
	}
	}
int main()
{
		int n,m;
		cin>>n>>m;
		xxs(n);
		int df[m+5];
		for(int i=1;i<=m;i++)cin>>df[i];
		for(long long i=1;i<=m;i++)
		printf("%d ",prime[df[i]-1]);
		return 0;
}