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

One positive signed 32-bit integer n.

Output

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