#include<bits/stdc++.h>
using namespace std;

typedef long long ll;

ll q_pow(int A,ll B,ll P){
    ll res=1;
    while(B){
        if(B&1) res=(__int128_t)res*A%P;
        A=(__int128_t)A*A%P;
        B>>=1;
    }
    return res;
}

bool check(int A,ll P){
    ll D=P-1;
    ll pw=q_pow(A,D,P);
    if(pw!=1) return false;
    while(!(D&1)){
        D>>=1;
        pw=q_pow(A,D,P);
        if(pw==P-1) return true;
        else if(pw!=1) return false;
    }
    return true;
}
bool MillerRabin(ll P){
    if(P>19){
        for(int A:{2,3,5,7,11,13,17,19}){
            if(!check(P,A)) return false;
        }
        return true;
    }
    else{
        for(int A:{2,3,5,7,11,13,17,19}){
            if(P==A) return true;
        }
        return false;
    }
}

int main(){
    ll P;
    while(scanf("%lld",&P)!=EOF){
        if(MillerRabin(P)) printf("Y\n");
        else printf("N\n");
    }
    return 0;
}