Loading [MathJax]/jax/output/CommonHTML/jax.js
Prime number - MarisaOJ: Marisa Online Judge

Prime number

Time limit: 1000 ms
Memory limit: 256 MB

Determine whether or not given integer n is a prime number.

Input

  • An integer n.

Output

  • YES if n is a prime number, NO otherwise.

Constraints

  • 1≤n≤106.

Example

Input:

7

Output:

YES