#pragma GCC optimzie("Ofast")
#include<bits/stdc++.h>
#define int long long
using namespace std;
inline int qmul(int a,int b,int p){
  int r=0;
  while(b){
    if(b&1)r=(r+a)%p;
    a=(a<<1ll)%p,b>>=1;
  }
  return r;
}
inline int qpow(int a,int b,int p){
  int r=1;
  while(b){
    if(b&1)r=qmul(r,a,p)%p;
    a=qmul(a,a,p)%p,b>>=1;
  }
  return r;
}
inline bool pd(int n,int m){
  int s=0,d=n-1,x;
  while(!(d&1))d>>=1,s++;
  x=qpow(m,d,n);
  if(x==1)return true;
  for(int i=0;i<s;i++){
    if(x==n-1)return true;
    x=qmul(x,x,n);
  }
  return false;
}
inline bool isprime(int n){
  if(n<2)return false;
  for(int i:{2,3,5,7,11,13,17,37}){
    if(n==i)return true;
    if(!(n%i)||!pd(n,i))return false;
  }
  return true;
}
main(){
  ios::sync_with_stdio(false);
  cin.tie(0); cout.tie(0);
  int n; while(cin>>n)
    cout<<(isprime(n)?"Y\n":"N\n");
  return 0;
}