#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int main(){
int n;
cin>>n;
int sq = sqrt(n);
for(int i = 2; i <= sq; i++){
if(n % i == 0){
cout<<"No"<<endl;
return 0;
}
}
cout<<"Yes"<<endl;
return 0;
}
09-14
09-14
09-14