EZ sqrt(n)

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

GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND
GG BOND