Description

One day, Nick gave Glaire several numbers and asked her to determine if they were prime numbers. Now, please write a program that takes a natural number as input and determines whether it is prime.
Note: A natural number greater than $1$ is prime if it has exactly two factors ($1$ and itself). Otherwise, it is composite. Specifically, $1$ is neither prime nor composite.

Input Format

A single line containing an integer.

Output Format

A single line: output "Y" if the number is prime; otherwise, output "N".

Sample

18

N