#include<bits/stdc++.h>
#define int long long
using namespace std;
inline int read()
{
	int n=0,f=1,ch=getchar();
	while(ch<'0'||ch>'9')
	{
		if(ch=='-')f=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9')
	{
		n=n*10+ch-'0';
		ch=getchar();
	}
	return n*f;
}
int ksm(int x,int k,int p)
{
	int ans=1;
	while(k>=1)
	{
		if(k&1)ans=(__int128)ans*x%p;
		x=(__int128)x*x%p;
		k>>=1;
	}
	return ans;
}
bool check(int p,int x)
{
	int r=0,d=x-1;
	while(d%2==0)d/=2,r++;
	int now=ksm(p,d,x),pre=0;
	for(int i=1;i<=r;i++)
	{
		pre=now;
		now=(__int128)now*now%x;
		if(now==1)
		{
			if(pre==1||pre==x-1)return true;
			return false;
		}
	}
	return false;
}
int jc[12]={2,3,5,7,11,13,17,19,61,2333,4567,24251};
signed main()
{
	int x;
	while(cin>>x)
	{
		if(x<=1)
		{
			printf("N\n");
			continue;
		}
		bool flag=false;
		for(int i=0;i<12;i++)
		{
			if(x==jc[i])
			{
				flag=true;
				printf("Y\n");
				break;
			}
			if(x%jc[i]==0)
			{
				flag=true;
				printf("N\n");
				break;
			}
		}
		if(flag==true)continue;
		flag=true;
		for(int i=0;i<12;i++)
		{
			if(check(jc[i],x))
			{
				flag=false;
				printf("N\n");
				break;
			}
		}
		if(flag==true)printf("Y\n");
	}
	return 0;
}