#include<bits/stdc++.h>
using namespace std;
bool f(int x){
    for(int i=1;i*i<=x;i++)
      if(i*i==x) return 1;
    return 0;
}
int a,n,x,b[1000001];
int main(){
    scanf("%d%d",&a,&n);
    for(int i=a;i<1000002;i++)
      if(f(i))
        for(int j=i;j<1000002;j+=i) b[j]=1;
    while(n--){
        scanf("%d",&x);
        if(b[x]){printf("lucky\n"); continue;}
        for(int i=a;;i++)
          if(b[i]){
              printf("%d\n",i); break;
          }
    }
    return 0;
}