Eh primo?

#3
Made by: Crazynds
50MB
0.1s

Será dado um valor $N$ e sua tarefa é informar se esse $N$ é um primo ou não.

Input

Um inteiro N $(1<= N <= 2^{60})$.

Output

'Y' se o valor $N$ passado for primo, e 'N' caso contrário.


Input Example
Output Example
2
Y

5
Y

900177729238067507
Y