#include <stdio.h>
#include <math.h>
int main()
{
int num;
while(scanf("%d", &num) != EOF)
{
if(is_primer(num))
puts("YES");
else
puts("NO");
}
return 0;
}
int is_primer(int a)
{
int i;
if(a==1)
return 0;
for(i=2;i<=(int)sqrt(a);i++)
if(a%i==0)
return 1;
return 0;
}
