#include <bits/stdc++.h>
#define ll long long
#define pb push_back

using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);

	ll n;
	cin >> n;

	ll s = round(sqrt(n));
	if(s * s == n)
    {
        bool x = false;
        for(ll i=2; i < s; i++) x |= (s%i==0);

        if(x) cout << "Y";
        else cout << "N";
    }
    else cout << "Y";
}