Processing math: 100%
Prime number 2 - MarisaOJ: Marisa Online Judge

Prime number 2

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

  • 0≤n≤1012.

Example

Input:

7

Output:

YES