#include <bits/stdc++.h>
using namespace std;
bool prime(long long n){
for(int i=2;i<n;i++){
    if(n%i==0){
        return false;
        break;
    }
}
return true;
}
int main()
{
 long long n,result=0,temp;
 cin>>n;
 if(prime(n)){
    cout<<"snt";
 } else {
  cout<<"not snt";
   }
}

#include <bits/stdc++.h>
using namespace std;
#define int long long
bool prime(int n){
	if(n<2)return false;
	for(int i=2;i*i<=n;i++){
		if(n%i==0)return false;
	}
	return true;
}
signed main(){
	int n;
	cin>>n;
	if(prime(n)){
		cout<<"YES";
	}
	else cout<<"NO";
}