// 那就是希望。
// 即便需要取模，也是光明。

#include <algorithm>
#include <random>
#include <stdio.h>
#include <vector>
typedef long long llt;
typedef unsigned uint;typedef unsigned long long ullt;
typedef bool bol;typedef char chr;typedef void voi;
typedef double dbl;
template<typename T>bol _max(T&a,T b){return(a<b)?a=b,true:false;}
template<typename T>bol _min(T&a,T b){return(b<a)?a=b,true:false;}
template<typename T>T lowbit(T n){return n&-n;}
template<typename T>T gcd(T a,T b){return b?gcd(b,a%b):a;}
template<typename T>T lcm(T a,T b){return(a!=0||b!=0)?a/gcd(a,b)*b:(T)0;}
template<typename T>T exgcd(T a,T b,T&x,T&y){if(b!=0){T ans=exgcd(b,a%b,y,x);y-=a/b*x;return ans;}else return y=0,x=1,a;}
template<typename T>T power(T base,T index,T mod)
{
    T ans=1%mod;
    while(index)
    {
        if(index&1)ans=ans*base%mod;
        base=base*base%mod,index>>=1;
    }
    return ans;
}
typedef __uint128_t ulllt;
std::mt19937_64 rng(114514);
bol check(ullt p){
	if(p<=7)return p==2||p==3||p==5||p==7;
	if(!(p&1)||!(p%3)||!(p%5)||!(p%7))return false;
	ullt a=p-1,b=0;
	while(!(a&1))b++,a>>=1;
	for(uint t=0;t<10;t++){
		ullt v=rng()%(p-2)+2;
		v=power<ulllt>(v,a,p);
		for(uint i=0;i<b&&v!=1;i++){
			if((ulllt)v*v%p==1&&v!=p-1)return false;
			v=(ulllt)v*v%p;
		}
		if(v!=1)return false;
	}
	return true;
}
int main()
{
#ifdef MYEE
    freopen("QAQ.in","r",stdin);
    freopen("QAQ.out","w",stdout);
#endif
	ullt v;while(scanf("%llu",&v)==1)putchar("NY"[check(v)]),putchar('\n');
    return 0;
}

// 那就是希望。
// 即便需要取模，也是光明。

/*

g++ code.cpp -o code -std=c++14 -Wall -fsanitize=undefined,address -DMYEE

*/