2907. Hometask

单点时限: 5.0 sec

内存限制: 256 MB

Kolya is still trying to pass a test on Numbers Theory. The lecturer is so desperate about Kolya’s knowledge that she gives him the same task every time.
The problem is to check if N! is divisible by N2.

输入格式

The first line of input contains the only integer N (1 ≤ N ≤ 109).

输出格式

Please, print to output “YES” provided that N! is divisible by N2, otherwise print “NO”.

样例

Input
3
9
Output
NO
YES
Note
N! = 1 · 2 · . . . · N

123 人解决,158 人已尝试。

146 份提交通过,共有 780 份提交。

3.6 EMB 奖励。

创建: 12 年,11 月前.

修改: 6 年,8 月前.

最后提交: 3 周前.

来源: N/A

题目标签