問題文
然而,有一天,大学里一些可疑的人突然问他:“你相信素光吗?”事情开始出了问题。
我不太擅长数学,但我确实了解素数。 只能被1 及其自身整除的正整数。
但是 我们还知道 1 不是素数。但我不太明白素数光是什么。
听完他们的故事后,感觉有些奇怪。我的脑子里总是有一个素数,不知道为什么,当我看到一个素数时,我会感到难以抗拒的快乐。
我一直参加ARC,从来没有失败过,但我觉得除非是质数否则不太顺利,所以我最终放弃了。
现在想想,ARC似乎才刚刚开始。我能安全到达此 ARC 吗?
入力
输入将以以下形式从标准输入给出。
N
- N (17 \leq N \leq 1,000,000) 是一个整数,表示ARC已被保持的次数。
出力
YES,否则
在一行上输出 NO 。
入力例1
17
出力例1
YES这次的ARC017是17 是素数 ( 它不能被2 我决定将所有值添加到 16 以内的任何整数整除,因此可以参与。
入力例2
18
出力例2
NO下一个ARC018将是 例如,18 是 无法参与,因为它可以被 2 呀 3 整除。
入力例3
999983
出力例3
YESARC999983什么时候举行? 除了
入力例4
672263
出力例4
NO672263 是 它仅由 1 和它本身之外, 它可以被547 和 1229 整除。