1044 - 质数判断
Description

输入一个正整数，判断是不是质数。如果是质数，输出“Y”，否则输出“N”，如果是1，输出“NN”。


Input

输入一个正整数


Output

判断是不是质数


Examples

Input

97

Output

Y

Input

1

Output

NN

Input

24

Output

N
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 170
通过次数 82
Stats
上一题
下一题