#include<iostream> #include<cmath> using namespace std; int main(){ int n; cin>>n; int i=2; while(i*i<=n){ if(n%1==0) {cout<<"No"<<endl;return 0;} i++; } cout<<"Yes"<<endl; return 0; }