The Least Common Multiple of two integers $a$ and $b$ is the smallest integer $x$, such that $x$ is divided by both $a$ and $b$.

Given an integer $N$, you will have to determine whether it is possible to find another integer $y$ $(y > 1)$ other than $N$ itself, so that $LCM(y,N) = N$.

Input

The only line of input will contain one integer $N ( 1 \leq N \leq 1000 )$.

Output

Output a single line, Yes if it is possible to find one such integer $y$ for $N$, or No otherwise.

Sample

Input	Output
4	Yes