{}
// Code by KJP
#include <bits/stdc++.h>
using namespace std;
bool isPrime(long long n){
if (n <= 1){
return false;
}
if (n == 2 || n == 3){
return true;
}
for (int i = 2; i <= sqrt(n); i++){
if (n % i == 0){
return false;
}
}
return true;
}
int main() {
long long n;
cin >> n;
if (isPrime(n) == true){
cout<< "YES";
return 0;
}
else{
cout<< "NO";
return 0;
}
}