判定输入的数是不是质数（Prime number)。
若干行，一行一个数 x 。
行数不超过 10^5 。
对于输入的每一行，如果 x 是质数输出一行 Y ，否则输出一行 N 。
1 2 6 9 666623333
N Y N N Y
1 \leq x \leq 10^{18} 。