#P1406. 小诺的染色

小诺的染色

小诺的染色

时间限制:1s

空间限制:128MB

Description

定义二维正方形为使用(x,y) ,x=1/0,y=1/0,表示其四个顶点的坐标,相邻之间距离为1的点两两相邻,同理对于n维的正方形我们可以使用n个取值为0或1的坐标对其进行表示。小诺想对上述正方形使用n种不同的颜色进行染色,并且满足每个顶点的相邻点都有n种不同的颜色,小诺希望能够快速判断对于一个n维的正方形上述染色有没有可能。

Input Format

输入一个整数n

Output Format

如果可能则输出YES,如果不可能则输出NO

Data Range

  • 3n1e93 ≤ n ≤ 1e9

Input Example #1:

3

Output Example #1:

NO

Input Example #2:

4

Output Example #2:

YES

Note

在样例一中,由题意知三个颜色染三维正方形的八个角,根据一个角与邻角之间的数量关系可知一定无法满足条件。