Description

小 E 最近进入了一家公司，公司里包含老板有 $n$ 个人，公司里的每个人都有一个直属上司（除了老板）和一个直属下属（除了小 E），直属上司拥有开除直属下属的能力。如果一个人的直属下属被开除，那么他将会被他的直属上司开除，但如果他的直属上司开除他将导致自己被开除，那么此时他的直属上司就不会开除他。

现在公司要进行裁员，每个人都想别人被开除，自己不被开除。请问小 E 是否一定会被开除。

如果没有人被他的直属上司开除，那么老板会随机开除一个人。

Input

一行一个正整数 $n\ (2\le n\le 5000)$。

Output

如果一定被开除，输出 YES，否则输出 NO。

Samples

2

YES

3

NO

Note

$n=2$ 时，小 E 的上司（老板）一定会毫不犹豫地把小 E 开除。

$n=3$ 时，如果小 E 的上司把小 E 开除，那么他也会被他的上司（老板）开除，所以他不会开除小 E。

Resources

电子科技大学第十四届 ACM 趣味程序设计竞赛