eolymp
bolt
Try our new interface for solving problems
Problems

Prime number?

Prime number?

Time limit 1 second
Memory limit 128 MiB

Check if the given number is prime. The number is prime if it has no more than two divisors: 1 and the number itself.

Input data

One positive signed 32-bit integer n.

Output data

Print "Yes" if the number is prime, and "No" otherwise.

Examples

Input example #1
5
Output example #1
Yes
Input example #2
12
Output example #2
No