90,WA on #1

#include<bits/stdc++.h>
using namespace std;
int b[1002010];
int main(){
	int n,a;cin>>a>>n;int i=0;
	if(sqrt(a)*sqrt(a)==a){
		i=sqrt(a);
	}
  	  else{
		i=sqrt(a)+1;
	  }
	for(;i<=1001;i++){
		b[i*i]=1;
		if(a!=1&&i!=0)
		for(int j=1;i*i*j<=1002011;j++){
			b[i*i*j]=1;
		}
	}
for(int g=1;g<=n;g++){
	int x;cin>>x;
	if(b[x]==1) cout<<"lucky"<<endl;
	  else{
			for(int j=x;j<=1002011;j++){
				if(b[j]==1){
					cout<<j<<endl;
					break;
				}
			}
	  }
}
	return 0;
}