Prime Check


Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 256M

Author:
Problem types

Determine whether \(N\) is prime.

Input

One line containing \(N\).

The input satisfies:

  • \(0 \le N \le 10^9\)

Output

Print YES if \(N\) is prime; otherwise, print NO.

Example

Input
261354255
Output
NO

Comments

There are no comments at the moment.