当前没有测试数据。

Background

Special for beginners, ^_^

Description

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

Format

Input

若干行，一行一个正整数 $x(\le10^{18})$。

行数不超过 $10^5$。

Output

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

Samples

1
2
6
9
666623333

N
Y
N
N
Y

Limitation

1s, 1024KiB for each test case.

Source

Loj #143. 质数判定