题目描述

输入一个整数，判断此数是否为素数

输入格式

一行，输入一个整数n（0<n<100000）

输出格式

一行，如果是素数，输出YES，如果不是素数，输出NO

样例

输入样例1

13

输出样例1

YES

输入样例2

6

输出样例2

NO