#include<bits/stdc++.h>
using namespace std;
namespace IO{
	template<typename T>inline bool read(T &x){
		x=0;
		char ch=getchar();
		bool flag=0,ret=0;
		while(ch<'0'||ch>'9') flag=flag||(ch=='-'),ch=getchar();
		while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar(),ret=1;
		x=flag?-x:x;
        return ret;
	}
	template<typename T,typename ...Args>inline bool read(T& a,Args& ...args){
	    return read(a)&&read(args...);
	}
	template<typename T>void prt(T x){
		if(x>9) prt(x/10);
		putchar(x%10+'0');
	}
	template<typename T>inline void put(T x){
		if(x<0) putchar('-'),x=-x;
		prt(x);
	}
	template<typename T>inline void put(char ch,T x){
		if(x<0) putchar('-'),x=-x;
		prt(x);
		putchar(ch);
	}
	template<typename T,typename ...Args>inline void put(T a,Args ...args){
	    put(a);
		put(args...);
	}
	template<typename T,typename ...Args>inline void put(const char ch,T a,Args ...args){
	    put(ch,a);
		put(ch,args...);
	}
	inline void put(string s){
		for(int i=0,sz=s.length();i<sz;i++) putchar(s[i]);
	}
	inline void put(const char* s){
		for(int i=0,sz=strlen(s);i<sz;i++) putchar(s[i]);
	}
}
using namespace IO;
#define int __int128
int T;
long long p;
inline int power(int x,int y){
	int res=1;
	while(y){
		if(y&1) res=res*x%p;
		x=x*x%p,y>>=1;
	}
	return res;
}
int pri[10]={2,3,5,7,11,13,17,19,23,29};
mt19937 rng(time(0));
inline int rd(int l,int r){
	return rng()%(r-l+1)+l;
}
inline bool check(){
	if(p==1) return 0;
	int t=p-1,k=0;
	while(!(t&1)) t>>=1,k++;
	for(int i=0;i<10;i++){
		if(p==pri[i]) return 1;
		int x=power(pri[i],t),a=x;
		for(int j=1;j<=k;j++){
			a=x*x%p;
			if(a==1&&x!=1&&x!=p-1) return 0;
			x=a;
		}
		if(x!=1) return 0;
	}
	return 1;
}
signed main(){
	while(scanf("%lld",&p)!=EOF) 
		puts(check()?"Y":"N");
	return 0;
}