#include<iostream>
typedef long long ll;
inline ll qpow(ll a,ll b,ll m){
    ll res=1;
    while(b){
        if(b&1)res=res*a%m;
        a=a*a%m,b>>=1;
    }
    return res;
}
inline ll qmul(ll a,ll b,ll m){
    ll res=0;
    while(b){
        if(b&1)res=(res+a)%m;
        a=(a+a)%m,b>>=1;
    }
    return res;
}
inline ll gcd(ll a,ll b){return !b?a:gcd(b,a%b);}
inline ll check(ll a,ll n,ll r,ll s){
    ll ans=qpow(a,r,n),p=ans;
    for(ll i=1;i<=s;++i){
        ans=qmul(ans,ans,n);
        if(ans==1&&p!=1&&p!=n-1)return 1;
        p=ans;
    }
    return ans!=1;
}
inline ll miller_rabin(ll n){
    if(n<2)return 0;if(n==2)return 1;
    if(!(n&1))return 0;
    ll r=n-1,s=0;
    while(!(r&1))r>>=1,++s;
    for(ll i=0;i<1;++i){
        ll a=rand()%(n-1)+1;
        if(check(a,n,r,s))return 0;
    }
    return 1;
}
ll n;
signed main(){
    while(std::cin>>n&&!n)
    puts(miller_rabin(n)?"Y":"N");
    return 0;
}