#include <bits/stdc++.h>
#define il inline
#define B __int128
using namespace std;
typedef long long ll;
il B qp(ll a,ll b,ll mod){
    B ans=B(1),base=B(a);
    while(b){
        if(b&1) ans=(ans*base)%mod;
        base=(base*base)%mod,b>>=1;
    }return ans;
}
ll n,m;int k,ck;
ll x,y,z;B u,v,w;
int main(){
    mt19937_64 rnd(time(0));
    while(cin>>n){
        if(n==1){puts("N");continue;}
        if(n<=3 || n==5 || n==7){puts("Y");continue;}
        if(n<=10){puts("N");continue;}
        m=n-1ll,k=0,ck=1;
        while(!(m&1)) m>>=1,++k;
        for(int i=1;i<=20;++i){
            x=rnd()%n+1,u=qp(x,m,n);
            for(int j=1;j<=k;++j){
                v=(u*u)%n;
                if(v==1 && (u!=1 && u!=n-1)){ck=0;break;}
                u=v;
            }if(u!=1){ck=0;break;}
            if(!ck) break;
        }
        puts(ck?"Y":"N");
    }
    return 0;
}