D. 质数判定

判定输入的数是不是质数。

若干行，一行一个数 。

行数不超过 。

对于输入的每一行，如果 是质数输出一行 ，否则输出一行 。

样例输入

1
2
6
9
666623333

样例输出

N
Y
N
N
Y

。

欢迎hack（如果你不是管理员，可以在题目讨论区发帖）。