Background

输入一个正整数m，如果它是质数，输出"YES"，否则，输出"NO"(质数就是只能被1和自身整除的正整数,1不是质数，2是质数）。

Input

输入一个整数n（1<=n<=2100000000），判断n是否为质数。质数是指只能被1和本身整除的数。

Output

输出一行，如果m是质数，则输出YES否则输出NO

Samples

17

YES