#include<bits/stdc++.h>
using namespace std;
#define int long long
const int prm[]={2,3,5,7,11,13,37};
int mul(int x,int y,int mod){
	if(x<y)swap(x,y);
	int res=0;
	while(y){
		if(y&1)res=(res+x)%mod;
		x=(x+x)%mod;y>>=1;
	}
	return res;
}
int qpow(int x,int y,int mod){
	int res=1;
	while(y){
		if(y&1)res=mul(res,x,mod);
		x=mul(x,x,mod);y>>=1;
	}
	return res;
}
bool check(int n,int p){
	int d=n-1,r=0;
	while((d&1)^1)d>>=1,r++;
	int a=qpow(p,d,n);
	if(a==1)return 1;
	for(int i=0;i<r;i++){
		if(a==n-1)return 1;
		a=mul(a,a,n);
	}
	return 0;
}
bool miller_rabin(int x){
	if(x<=1)return 0;
	for(int i=0;i<7;i++){
		if(x==prm[i])return 1;
		if(x%prm[i]==0)return 0;
		if(check(x,prm[i]))return 1;
	}
	return 1;
}
signed main(){
	int x;
	while(~scanf("%lld",&x))
		puts(miller_rabin(x)?"Y":"N");
	return 0;
}