# Prime number?

Very easy

Execution time limit is 1 second

Runtime memory usage limit is 128 megabytes

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.

## Examples

Input #1

Answer #1

Input #2

Answer #2

Submissions 24K

Acceptance rate 28%