#include<cstdio>

bool isprime(int x){
    if(x<2)return false;
    for(int i=2;i*i<=x;i++)
        if(x%i==0)return false;
    return true;
}

int main(){
    int n;
    scanf("%d",&n);
    if(isprime(n))printf("Yes");
    else printf("No");
    return 0;
}