#include<iostream> #include<cmath> using namespace std; bool sushu(int m) { if(m==1) { return false; } for(int i=2;i<=sqrt(m);i++) { if(m%i==0) { return false; } } return true; } int main(){ int n; cin>>n; if(sushu(n)) { cout<<"Yes"; } else { cout<<"No"; } return 0; }