#include<bits/stdc++.h>
using namespace std;
int a,n,x,b[1002010],ans;
bool flag[10002010];
int main()
{
  cin>>a>>n;
  for(int i=1;i<=1002001;i++)
  {
    if(i*i<a)
      continue;
    else
    {
      int p=i*i;
      for(int j=p;j<=1002001;j+=p)
        flag[j]=1;
    }
  }
  for(int i=1002001;i>=1;i--)
  {
    if(flag[i]==1)
     {
       ans=i;
       b[i]=ans;
     }
     else
       b[i]=ans;
  }
  for(int i=1;i<=n;i++)
  {
    cin>>x;
    if(b[x]==x)
      cout<<"lucky"<<endl;
    else
      cout<<b[x]<<endl;
  }
  return 0; 
}