题面
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
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.</div>
<div>The problem is to check if N! is divisible by N<sup>2</sup>.</div>
</div> </div> </div> </div> </div> </div> </div>输入格式
<div>
<div>
<div>
<div>
<div>
<div>
<div>
The first line of input contains the only integer N (1 ≤ N ≤ 10<sup>9</sup>).</div>
</div> </div> </div> </div> </div> </div>输出格式
<div>
<div>
<div>
<div>
<div>
Please, print to output “YES” provided that N! is divisible by N<sup>2</sup>, otherwise print “NO”.</div>
</div> </div> </div> </div>样例
输入
3 9
输出
NO YES Note N! = 1 · 2 · . . . · N