#include<bits/stdc++.h>
using namespace std;
int f(int n){
    for(int i=2;i<=n/i;i++){
        if(n%i==0) return false;
    }return 1;
}
int main(){
    int n;cin>>n;
    cin>>n;
    if(n<=1) {
        cout<<"N";
        //这里有个坑（？）
    }
    if(f(n))cout<<"Y";
    else cout<<"N";
    return 0;
}