#include<iostream>
#include<bits/stdc++.h> 
using namespace std;
long long n,m,a,t,pfxys;
int main()
{
    cin>>m>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a;
        long long h=a;
        bool d=0;
        t=sqrt(a+0.5);
        if(t*t==a&&t>=m){cout<<"lucky";d=1;}
        int j=1;
        /*while(j*j<=a&&d==0){
        	long long k=j*j;
            if(a%k==0){cout<<"lucky";d=1;break;}
            j++;
        }*/
        if(d==0)
        {
			bool flag=0;
            while(flag==0)
            {
                h++;
                if(h%m*m==0){flag=1;cout<<h;}
            }
		} 
           
            
        cout<<endl;
    }
}