#include<bits/stdc++.h>
using namespace std;
bool Complete_square_number(int n){//完全平方数
	int k = sqrt(n);
	return k*k==n;
}
int main(){
	int a,n;
	cin>>a>>n;
	for(int i = 1;i<=n;i++){
		int x;
		cin>>x;
		if(Complete_square_number(x)&&x>=a){
			cout<<"lucky"<<endl;
			continue;
		}while(!(Complete_square_number(x))||x<a){
			x++;
			bool b = 0;
			for(int j = 1;j<=x;j++){
				if(Complete_square_number(x/j)){
					cout<<x<<endl;
					b=1;
					break;
				}
			}if(b){
				break;
			}
			if(Complete_square_number(x)&&x>=a){
				cout<<x<<endl;
				break;
			}
		}
	}
	return 0;
}