Prime number?#1616

Prime number?

1 second
128 megabytes
Very easy

Check if the given number is a prime number. A number is considered prime if it has exactly two divisors: and the number itself.

Input

One positive signed -bit integer .

Output

Print Yes if is a prime number, and No otherwise.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading