#include<bits/stdc++.h>
using namespace std;
int a;
int f(int x){
	for(int i=sqrt(a);i<=x/i;i++){
		int ans=i*i;
		if(i*i>=a){
			while(ans<=x){
				if(ans==x){
					return 1;
				}
				ans+=i*i;
			}
		}
	}
	return 0;
}
int main(){
	int n;
	cin >> a >> n;
	for(int i=1;i<=n;i++){
		int x;
		cin>>x;
		if(f(x)==1) cout<<"lucky"<<endl;
		else{
			while(1){
				x++;
				if(f(x)==1){
					cout<<x<<endl;
					break;
				}
			}
		}
	}
	return 0;
}