Check if the given number is prime. The number is prime if it has no more than two divisors: 1 and the number itself.
One positive signed 32-bit integer n.
Print "Yes" if the number is prime, and "No" otherwise.
Input example #1
Output example #1
Input example #2
Output example #2