[AdditionalFile143.zip](file://AdditionalFile143.zip?type=additional_file)

【题意】

判定正整数 $x$ 是不是质数。

【输入格式】

若干行，一行一个数 $x \ (1 \le x \le 10^{18})$ 。

行数不超过 $10^5$。

【输出格式】

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

【样例输入】

1
2
6
9
666623333

【样例输出】

N
Y
N
N
Y