Practice on Toph

Participate in exhilarating programming contests, solve unique algorithm and data structure challenges and be a part of an awesome community.

Find LCM

By TarifEzaz · 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 N(1N1000)N ( 1 \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

    Discussion

    Statistics


    94% Solution Ratio

    alextodoranEarliest, 8M ago

    omarfeFastest, 0.0s

    alextodoranLightest, 131 kB

    imamanik05Shortest, 77B

    Submit

    Login to submit

    Editorial

    If the given number is a prime, then the answer will be "No".

    Related Contests

    Toph uses cookies. By continuing you agree to our Cookie Policy.