#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return true; } return false; }
template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return true; } return false; }
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define mp make_pair
#define si(x) int(x.size())
const int mod=998244353,MAX=1000005,INF=1<<30;

bool solve(vector<int> S,int G,int f){
    if(si(S)==0){
        if(G>1) return true;
        else return false;
    }
    
    if(f==0){
        for(int i=0;i<si(S);i++){
            vector<int> T=S;
            T.erase(T.begin()+i);
            if(solve(T,gcd(G,S[i]),1)) return true;
        }
        return false;
    }else{
        for(int i=0;i<si(S);i++){
            vector<int> T=S;
            T.erase(T.begin()+i);
            if(!solve(T,G,0)) return false;
        }
        return true;
    }
}

vector<int> prime;//i番目の素数
bool is_prime[MAX+1];

void sieve(int n){
    for(int i=0;i<=n;i++){
        is_prime[i]=true;
    }
    
    is_prime[0]=is_prime[1]=false;
    
    for(int i=2;i<=n;i++){
        if(is_prime[i]){
            prime.push_back(i);
            for(int j=2*i;j<=n;j+=i){
                is_prime[j] = false;
            }
        }
    }
}


int main(){
    
    std::ifstream in("text.txt");
    std::cin.rdbuf(in.rdbuf());
    cin.tie(0);
    ios::sync_with_stdio(false);
    
    sieve(MAX-2);
    ll N;cin>>N;
    
    map<ll,ll> MA;
    for(ll p:prime){
        while(N%p==0){
            MA[p]++;
            N/=p;
        }
    }
    if(N>1) MA[N]++;
    
    if(si(MA)==0) cout<<"N\n";
    else if(si(MA)==1){
        auto [a,b]=*MA.begin();
        if(b&1) cout<<"Y\n";
        else cout<<"N\n";
    }else if(si(MA)==2){
        auto [a,b]=*MA.begin();
        auto [c,d]=*MA.rbegin();
        if(b==1&&d==1) cout<<"Y\n";
        else cout<<"N\n";
    }else{
        cout<<"N\n";
    }
    return 0;
    for(int N=1;N<=130;N++){
        vector<int> S;
        for(int i=1;i<=N;i++){
            if(N%i==0) S.push_back(i);
        }
        
        if(solve(S,N,0)){
            cout<<N<<" ";
            for(int a:S) cout<<a<<" ";
            cout<<endl;
        }
    }
}