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

Submit

Login to submit.

Statistics

95% Solution Ratio
alextodoranEarliest, Mar '21
sakib2021.147238Fastest, 0.0s
alextodoranLightest, 131 kB
Nusab19Shortest, 55B
Toph uses cookies. By continuing you agree to our Cookie Policy.