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

102 人解决,129 人已尝试。

120 份提交通过,共有 504 份提交。

3.6 EMB 奖励。

创建: 9 年,4 月前.

修改: 3 年前.

最后提交: 5 天,8 小时前.

来源: N/A

题目标签