package main

import "fmt"

func prime(p int) bool {
	for i := 2; i*i <= p; i++ {
		if p % i == 0 {
			return false
		}
	}
	return true
}

func main(){
	var n int
	fmt.Scan(&n)
	if prime(n) {
		fmt.Println("Y")
	} else {
		fmt.Println("N")
	}
  
}