判断质数

题目描述

质数是只能被 $1$ 和它本身整除的正整数。

输入一个正整数 $n$，判断它是不是质数（$1$ 不是质数）。

输入格式

一行一个正整数 $n$。

输出格式

如果 $n$ 是质数输出 Y，否则输出 N。

提示：一个数的因数个数恰好是 $2$ 时，它就是质数；$1$ 只有 $1$ 个因数，所以不是质数。

样例

样例输入 1

7

样例输出 1

Y

样例输入 2

12

样例输出 2

N

数据范围

对于全部数据，$1 \le n \le 1000000$。