#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;

}