#arc0171. [arc017_1]素数、コンテスト、素数

[arc017_1]素数、コンテスト、素数

问题文

### 问题文

我是一个热爱算法和比赛的人,每次都参加AtCoder Regular Contest(ARC)。  
然而有一次,在大学里,突然被一群可疑的人问道:“你相信素数之光吗?”之后我的状态就变得奇怪了。  
虽然我并不擅长数学,但我知道素数。它指的是只能被1和自身整除的正整数。  
当然我也知道1不是素数。但是我不太明白素数之光是什么意思。  
在听完他们的话之后,我感觉很奇怪。我脑海中总是有一个角落存着素数,看到素数就会不由自主地感到开心。  
以前我每次都参加ARC比赛,但是如果不是素数的话,总感觉不会顺利,所以就放弃了参赛。  
顺便说一下,好像现在正好开始了ARC比赛。我能顺利参赛吗?

* * *

### 输入

输入从标准输入中按以下格式给出:

$N$

- $N (17 \leq N \leq 1,000,000)$ 是表示 ARC 开展的第几次的整数。

### 输出

如果能参加 ARC$N$,也就是$N$是素数,则输出`YES`,否则输出`NO`。

* * *

### 输入例子1

```plain

17

输出例子1


YES
```这次的 ARC017 可以参加,因为$17$是个素数(不能被$2$到$16$之间的整数整除)。

### 输入例子2

```plain

18

输出例子2


NO
```下次的ARC018不能参加,因为$18$可以被$2$或$3$整除。

### 输入例子3

```plain

999983

输出例子3


YES
```ARC999983 什么时候会举办呢?

### 输入例子4

```plain

672263

输出例子4


NO
```$672263$ 可以被$1$以及$547$和$1229$整除。

* * *