#P2040. 冯诺依曼的博弈论

冯诺依曼的博弈论

题面描述

小陆和小林是一对非常好的朋友,有一天,他们一起读了由计算机之父——冯·诺依曼编写的《博弈论与经济行为》。小陆便提出和小林进行一场游戏。

小陆和小林轮流进行行动,小陆先手。最初,白板上有一个数字 nn

在每一个玩家的行动阶段,玩家需要执行以下操作:

  • 选出任意一个 xx,其满足 0<x<n0 < x < nnmodx=0n \mod x = 0

  • nxn - x 替代白板上的数字 nn

若玩家无法执行这些操作,那么他就会输掉这个游戏。

假设小陆和小林都很聪明,每一次操作都是最优的,请问小陆可以赢吗?

若小陆可以赢,打印 YES,否则打印 NO

输入格式

第一行,一个正整数 n(1n1000)n \: (1 \leq n \leq 1000),表示白板上的初始数字。

输出格式

一行,一个字符串,表示答案。

输入输出样例

2
YES
3
NO