CPython lite logoProblemsContests

12. Checking for Prime #2

You are given a natural number n. Check if the number is prime.


Input

In the first line, a natural number is given, n(1n109).

Output

In a single line, if the number is prime, output Yes, otherwise output No.


Sample input 1

1

Sample output 1

No

Sample input 2

2

Sample output 2

Yes

Sample input 3

4

Sample output 3

No

Login to be able to submit.

NormalMathLoops
457 / 92
Solved / unsolved count
1.0 s / 512 MB
Limits