题目描述

判断一个整数是否是质数。

输入格式

一个整数 n。

输出格式

如果 n 是质数则输出 YES，否则输出 NO。

样例

输入样例1

2

输出样例1

YES

输入样例2

4

输出样例2

NO

数据范围与提示

1 ≤ n ≤ 100,000,000