#Lutece2346. 我们身边的狼

我们身边的狼

Migrated from Lutece 2346 我们身边的狼

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

pic

童话镇,一个充满了黑暗、血腥、犯罪的城市。在这里,有着最为庞大的地下组织。组织每天做着地下交易,无恶不作。在这里,每天都会有人离奇失踪,甚至死亡。

我们的警长毕格比·沃夫今天又接到一件案子:费丝小姐被杀害了!经过调查,沃夫隐隐感觉这起案件一定与那个组织有关。于是,他在现场找来了 nn 个证人。

沃夫是一名无比老练的警长,他只对每个人询问两种问题:

  1. 你是不是组织中的人?
  2. 那个人(沃夫指定一个人)是不是组织中的人?

每一个问题,被询问者只能回答“是”或“否”。组织的人很狡猾,他们只会说假话;而善良的普通市民只会说真话。这 nn 个人都互相知道对方的身份。沃夫并不知道这些人里面有多少个组织中的人,只知道这 nn 个人中普通市民的人数一定不少于组织中的人。现在,沃夫想知道:对于所有情况,沃夫是否都能将每个人的身份辨别出来?

Input

输入仅一个整数 nn (1n1091 \leq n \leq 10^9)。

Output

如果沃夫能够在所有情况下将每个人的身份辨别出来,则输出 YES,反之,则输出 NO。(区分大小写)

Samples

3
YES
2
NO

Note

对“所有情况”的解释:

n=3n=3 时,设 33 人分别为 11 号、22 号、33 号,所有情况如下:

  1. 11 号为好人,22 号为好人,33 号为好人。
  2. 11 号为好人,22 号为好人,33 号为坏人。
  3. 11 号为好人,22 号为坏人,33 号为好人。
  4. 11 号为坏人,22 号为好人,33 号为好人。

Resources

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