#include<iostream> using namespace std; int main(){ int n; bool f=false; cin>>n; for(int i=2;i*i<=n;i++){ if(n%i==0){ f=true; break; } } if(f==false) cout<<"YES"<<endl; else cout<<"NO"<<endl; return 0; }