全re耶，真“开心”

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+5;
const int s=1000002;
int a[N];
int f[N];int w,n;
void x(){
	for(int i=1;i*i<=s;++i){
		if(i*i>=w){
			a[i*i]=1;
			int index=2;
			int sum=0;
			while(sum<s){
				sum=i*i*index;
				
				if(sum>=w){
					a[sum]=1;
					index++;
				}
				
			}
		}
		
	}
	
}

int main(){
	
	cin>>w>>n;
	x();
//	for(int i=1;i<=100;++i){
//		if(a[i]==1){
//			cout<<i<<endl;
//		}
//	}
	for(int i=1;i<=n;++i){
		cin>>f[i];
		if(a[f[i]]==1){
			cout<<"lucky"<<endl;
			continue;
		}
		int r=f[i]+1;
		while(1){
			if(a[r]==1){
				cout<<r<<endl;
				break;
			}
				r++;
			}
		}
		
	return 0;	
	
	
}