Find LCM

Limits 1s, 512 MB

The Least Common Multiple of two integers aa and bb is the smallest integer xx, such that xx is divided by both aa and bb.

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

Input

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

Output

Output a single line, “Yes” if it is possible to find one such integer yy for NN, or “No” otherwise.

Sample

InputOutput
4
Yes