#include<bits/stdc++.h> using namespace std; int main(){ int n; int flag=1; cin>>n; for(int a=2;a*a<=n;a++){ if(n%a==0){ flag=0; break; } } if(flag==1) cout<<"Yes"; else cout<<"No"; return 0; }