#include<bits/stdc++.h> using namespace std; bool ss(int x) { if(x==1) return false; for(int i=2;i<=sqrt(x);i++) { if(x%i==0) { return false; } } return true; } int main() { int n; cin>>n; if(ss(n)) { cout<<"Yes"; } else { cout<<"No"; } return 0; }