#include <stdio.h>
#include <stdbool.h>
#include <math.h>

bool isprim(long long n){
  if(n%2==0||n%3==0||n%5==0||n%7==0) return false;
  for(long long i=11;i<=sqrt(n);i+=2){
    if(i%3==0||i%5==0||i%7==0) continue;
    else if(n%i==0) return false;
  }
  return true;
}
int main(){
  long long n;
  scanf("%lld",&n);
  printf("%s\n",((isprim(n))? "Yes":"No"));
  return 0;
}