#include<bits/stdc++.h>
using namespace std;
bool isPrime(int n){
    if(n<=1) return false;
    for(int i=2;i*i<=n;i++){
        if(n%i==0){
            return false;
        }
    }   
    return true;
}
int main(){
    int n;
    cin>>n;
    if(isPrime(n)){
        cout<<"Y";
    }else cout<<"N";
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    bool b=0;
    for(int i=2;i*i<=n;i++){
        if(n%i==0){
  	  b=1;
  	  break;
	  }
    }
    if(b==0)cout<<"Y";
    else cout<<"N";
    return 0;

}

#include<bits/stdc++.h> using namespace std; int main() { int TNT,jj=0; cin>>TNT;//输入TNT for(int i=2;i<=TNT-1;i++) { if(TNT%i0)//如果TNT被i整除 jj++;那么jj+1； } if(jj0) cout<<"Y"; else cout<<"N"; return 0; }