#include<iostream> #include<cmath> using namespace std; long long n,i; int main() { scanf("%lld",&n); if(n==1) { cout<<"No"; return 0; } for(i=2;i<=sqrt(n);i++) { if(n%i==0) { cout<<"No"; return 0; } } cout<<"Yes"; return 0; }