#include<algorithm>
#include<iostream>
#include<random>
#include<vector>
#include<cstdio>
using namespace std;
#define ll long long
#define For(i,l,r) for(int i=l;i<=r;i++)
#define FOR(i,l,r) for(int i=l;i>=r;i--)
const ll p[11]={0,2,3,5,7,11,13,17,19,23,29};
ll pow(ll a,ll b,ll P){int ans=1;while(b)(b&1)&&(ans=(__int128_t)ans*a%P),a=(__int128_t)a*a%P,b>>=1;return ans%P;}
bool check(ll x)
{
	For(i,1,10)if(x==p[i])return 1;if(x<p[10])return 0;
	For(i,1,10)
	{
		ll a=pow(p[i],x-1,x);if(a!=1)return 0;int y=x-1;while(y%2==0)y>>=1;
		a=pow(p[i],y,x);while(a!=1){ll b=(__int128_t)a*a%x;if(b==1&&a!=x-1)return 0;a=b;}
	}
	return 1;
}
int main(){ll x;while(cin>>x)cout<<(check(x)?"Y\n":"N\n");return 0;}