#include<bits/stdc++.h>
#define For(i,a,b) for(register int i=a;i<=b;i++)
#define ull unsigned long long
using namespace std;
int n,a[20];
ull x;
mt19937 rnd(20061130);
inline int get(int l,int r){return rnd()%(r-l+1)+l;}
inline ull mul(ull a,ull b,ull mod)
{
    ull res=a*b-(ull)((long double)a/mod*b+1e-9)*mod;
    return res<0?res+mod:res;
}

inline ull fpow(int a,ull b,ull mod)
{
    ull res=1;a%=mod;
    for(;b;b>>=1,a=mul(a,a,mod))
        if(b&1) res=mul(res,a,mod);
    return res;
}

inline bool chk(long long x)
{
    if(x == 1) return false;
    For(i,1,15) if(fpow(a[i],x,x) != a[i]%x) 
        return false;
    return true;
}

int main()
{
    For(i,1,15) a[i]=get(100,1000);
    while(scanf("%lld",&x) != EOF)
        puts(chk(x)?"Y":"N");
    return 0;
}