D. DiviDuelo
time limit per test
0.3 seconds
memory limit per test
1024 megabytes
input
standard input
output
standard output

The Intense Challenges Players Club (ICPC) is hosting a DiviDuelo tournament.

DiviDuelo is a new two-player, turn-based game. In DiviDuelo, a number $$$N$$$ is selected and the list of its divisors is written. For example, if $$$N=10$$$ is selected, the list of numbers $$$1, 2, 5, 10$$$ is written. Players alternate turns picking one still unpicked divisor from the list each turn, until all divisors have been picked.

The winner is determined by the greatest common divisor (GCD) of the numbers picked by the starting player. If the GCD is not equal to $$$1$$$, the starting player wins. Otherwise, if the GCD is equal to $$$1$$$, the other player wins.

The ICPC needs your help to prepare some statistics about the games played in the tournament. Given the value of $$$N$$$, determine if the starting player can win the game assuming both players play optimally.

Input

The input consists of a single line that contains an integer $$$N$$$ ($$$1\leq N \leq 10^{12}$$$) indicating the number selected for the game.

Output

Output a single line with the uppercase letter "Y" if the starting player can win the game and the uppercase letter "N" otherwise, assuming both players play optimally.

Examples
Input
10
Output
Y
Input
9
Output
N
Input
1
Output
N