Problem B: 【GESP5】小杨的幸运数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:9 Solved:4

Description


小杨认为,所有大于等于a的完全平方数都是他的超级幸运数。

小杨还认为,所有超级幸运数的倍数都是他的幸运数。自然地,小杨的所有超级幸运数也都是幸运数。

对于一个非幸运数,小杨规定,可以将它一直+1,直到它变成一个幸运数。我们把这个过程叫做幸运化。例如,如果a=4,那么4是最小的幸运数,而1不是,但我们可以连续对1做3次+1操作,使其变为4,所以我们可以说,1幸运化后的结果是4。

现在,小杨给出N个数,请你首先判断它们是不是幸运数;接着,对于非幸运数,请你将它们幸运化。



Input


第一行2个正整数a,N。

接下来N行,每行一个正整数x,表示需要判断(幸运化)的数。




Output

输出N行,对于每个给定的x,如果它是幸运数,请输出lucky,否则请输出将其幸运化后的结果。

Sample Input Copy

2 4 
1 
4 
5 
9

Sample Output Copy

4 
lucky 
8 
lucky

HINT

样例解释

虽然是完全平方数,但它小于 ,因此它并不是超级幸运数,也不是幸运数。将其进行 操作后,最终得到幸运数

是幸运数,因此直接输出 lucky

不是幸运数,将其进行 操作后,最终得到幸运数

是幸运数,因此直接输出 lucky

数据规模

对于 的测试点,保证

对于 的测试点,保证

对于所有测试点,保证 ;保证 ;保证