描述

小 b 在和室友玩一个游戏，现在一共有 $n$ 瓶可乐。游戏规则如下：

• 当轮到某个人的时候，如果只剩下一瓶可乐，那么他就赢了，否则他可以选择拿走 $x$ 瓶可乐，$x$ 是由选手决定的，但是 $x$ 必须是一个不大于当前可乐数 $n$ 还与当前可乐数 $n$ 互质的数。

两人轮流进行游戏，均采用最佳的玩法，回答小 $b$ 能否获胜，小 $b$ 是先手。

注：两数互质指的是，两正整数 a，b 没有任何除 1 以外 公共的因子，也就是两个数的最大公因数是 1。

输入

输入一个正整数 $n$ (1≤n≤1e9)。

1e9 表示10的9次方

输出

如果先手小 b 能赢，输出 “YES”， 否则，输出 “NO“。

示例

输入

5

输出

YES

限制

1s, 1024KiB for each test case.