14判断素数III

 质数,一个大于1的自然数,除了1和它本身外,不能被其他自然数整除。如2,3,5,7,11,13,17等是质数,也可以称为素数。  4,6,8,9,10,12,14,15等不是质数,而是合数。  而1既不是素数也不是合数。    编写一个程序,判断一个数是不是素数。  要求使用break语句。  

Input

输入一行一个整数n

Output

如果是素数输出YES否则输出NO

Examples

Input

3

Output

YES

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计