#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1919810;
ll n,m,k;
int a[N],b[N];
int cnt[N];

ll ans;
string s[N];

int dp[N][3];//选了前i个 现在有j个连续辅音

map<char,int> mp;

stack<int> st1,st2;

int tf[N];
vector<int> v;

int gao(string s){
    int sum=0;
    for(int i=0;i<s.size();i++){
        int t=s[i]-'0';
        sum=sum*10+t;
    }
    return sum;
}

bool isprime(ll x){
    if(x==2) return true;
    for(ll i=2;i<=x/i;i++){
        if(x%i==0) return false;
    }
    return true;
}

void __(){
    cin>>n;
    ll t=sqrt(n);
    if(t*t==n){
        puts("N");
        return;
    }
    int cnt=0;
    vector<int> v;
    for(ll i=1;i<=n/i;i++){
        if(n%i==0){
            v.push_back(i);
            cnt++;
            if(i!=n/i){
                v.push_back(n/i);
                cnt++;
            }
        }
    }
    sort(v.begin(),v.end());
    ll gg=v.back();
    for(int i=v.size()-3;i>=0;i-=2){
        gg=gcd(gg,v[i]);
    }
    if(gg!=1) puts("Y");
    else puts("N");
}

int main()
{
    
    
    int _=1;
    // cin>>_;
    while(_--){
        __();
    }
}
//NYYYNNNNNYN