#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <cctype>
#include <iomanip>
#include <algorithm>
#include <cmath>
#include <stack>
#include <queue>
#include <map>
#include <set>
#include <vector>
#include <cstdlib>
#include <bitset>
#include <deque>
#include <random>
#define inf 0x3f3f3f3f
#define infll 0x3f3f3f3f3f3f3f3fll
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
ll binpow(ll a, ll b, ll mod) {
    ll res = 1;
    while (b) {
        if (b & 1) res = res * a % mod;
        a = a * a % mod;
        b >>= 1;
    }
    return res;
}
bool miller_rabin(ll n) {
    if (n < 3 || n % 2 == 0) return n == 2;
    if (n % 3 == 0) return n == 3;
    ll u = n - 1, t = 0;
    while (u % 2 == 0) u /= 2, ++t;
    for (int i = 1; i <= 9; i++) {
        ll a = rand() % (n - 3) + 2;
        ll v = binpow(a, u, n);
        if (v == 1) continue;
        int s = 0;
        for (s = 0; s < t; s++) {
            if (v == n - 1) break;
            v = v * v % n;
        }
        if (s == t) return false;
    }
    return true;
}
int main() {
    mt19937_64 rand(time(0));
    ll x;
    while (cin >> x) {
        if (miller_rabin(x)) {
            cout << "Y" << endl;
        } else {
            cout << "N" << endl;
        }
    }
    return 0;
}