问题描述
小杨认为，所有大于等于a的完全平方数都是他的超级幸运数。小杨还认为，所有超级幸运数的倍数都是他的幸运数。自然地，小杨的所有超级幸运数也都是幸运数。
对于一个非幸运数，小杨规定，可以将它一直+1,直到它变成一个幸运数。我们把这个过程叫做幸运化。例如，如果a=4,那么4是最小的幸运数，而1不是,但我们可以连续对1做3次+1操作，使其变为4,所以我们可以说，1幸运化后的结果是4。
现在，小杨给出N个数，请你首先判断它们是不是幸运数;接着，对于非幸运数，请你将它们幸运化。
3.1.2输入描述
第一行2个正整数a, N。
接下来N行，每行一个正整数x,表示需要判断(幸运化)的数。
3.1.3输出描述
输出N行，对于每个给定的x，如果它是幸运数，请输出lucky ，否则请输出将其幸运化后的结果。
【样例输入1】
2 4
1
4
5
9
【样例输出1】
4
lucky
8
lucky
【样例输入2】
16 11
1
2
4
8
16
32
64
128
256
512
1024
【样例输出2】
16
16
16
16
lucky
lucky
lucky
lucky
lucky
lucky
lucky