#include <bits/stdc++.h>
using namespace std;
bool hasSquare(int n) {
	int x = sqrt(n);
	return x * x == n;
}
int lucky(int n, int a) {
	if (n < a) 
		while (n++) 
			if (n >= a && hasSquare(n))
				return n;
	if (hasSquare(n)) 
		return -1;
	for (int i = a; i <= n / 2 + 1; i++)
		if (hasSquare(i) && !(n % i)) 
			return -1;
}
int luckying(int n, int a) {
	if (n < a) 
		while (n++) 
			if (n >= a && hasSquare(n))
				return n;
	if (hasSquare(n)) 
		return -1;
	for (int i = a; i <= n / 2 + 1; i++)
		if (hasSquare(i) && !(n % i)) 
			return -1;
	while (n++) 
		if (lucky(n, a) == -1)
			return n;
}
int a, n, x;
int main() {
	cin.tie()->sync_with_stdio(false);
	cin >> a >> n;
	while (n--) {
		cin >> x;
		if(luckying(x, a) == -1)
			cout << "lucky\n";
		else
			cout << luckying(x, a) << '\n';
	}
	return 0;
}

$10pts?$