#include<iostream> #include<cstdio> #include<cmath> using namespace std; int main(){ int n,flag=1; cin>>n; for(int i=2;i<=sqrt(n);i++){ if(n%i==0) { flag=0; cout<<"NO"; break; } } if(flag==1) cout<<"YES"; return 0; }