#1#2WA 剩下的TLE

#include<bits/stdc++.h> 
using namespace std;
int x,n,user; 
bool arr[100000001];
int brr[100000001];
int main(){
	std::ios::sync_with_stdio(0);
	cin>>x>>n;
	arr[1]=1;
	int c=1;
	for(int i=2;i<=x;i++){//筛 
		if(!arr[i]){
			brr[c] = i;
			c++;
			for(int j=2;j*i<=x;j++){
				arr[j*i]=1;
			}
		}   
	}
	for(int i=1;i<=n;i++){//找 
		user = 0;
		cin>>user;
		cout<<brr[i];
	}
    return 0;
}