Find LCM

TarifEzaz Criterion 2021 Round 11
Limits 1s, 512 MB

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

InputOutput
4
Yes

Submit

Login to submit.

Statistics

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