玄关

#include<bits/stdc++.h>
#define int long long 
#define All(a) a.begin(),a.end()
using namespace std;
int f[100000007]={1,1},prim[100000007],cnt=0;
inline int read(){char c=getchar();int x=0,f=1;while(!isdigit(c)){if(c=='-')f=-1;c=getchar();}while(isdigit(c))x=x*10+(c^48),c=getchar();return x*f;}
inline void write(int a){if(a<0){putchar('-'),write(-a);return;}if(a<10){putchar(a|48);return;}write(a/10);putchar((a%10)|48);}
signed main()
{
	for(int i=2;i<=1e8;i++){
		if(!f[i])prim[++cnt]=i;
		for(int j=1;j<=cnt&&i*prim[j]<=1e8;j++){
			f[i*prim[j]]=1;
			if(i%prim[j]==0)break;
		}
	}
	read();
	int n=read();
	for(int i=1;i<=n;i++)
		write(prim[read()]),cout<<endl;
}