400785: GYM100247 G City Square

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

G. City Squaretime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output

Mayor of one big city Sergey decided to pave the infinitely large central square of the city by the multicolored tiles. All tiles are squares of the same size. They should be placed next to each other, making the square grid. He has managed to get an infinite amount of tiles of n different colors at a reasonable price, and he wants to use all colors.

Sergey decided to create the paving design by himself. He is a perfectionist, so he wants the pattern to satisfy two conditions.

  • For every two colors it should be possible to transmute the set of tiles of the first color to the set of tiles of the second color using only translation.
  • For every color on the plane such Cartesian coordinate system should exist so that the set of centers of all tiles of this color is the same as the set of integer points in this system.

Now Sergey is lost in thought, if such a design can be realized at all.

Input

The only line contains the only integer n (1 ≤ n ≤ 109) — the number of colors of tiles.

Output

Output «Yes» (without quotes), if Sergey is able to realize his idea, and «No» (without quotes), otherwise.

ExamplesInput
3
Output
No
Input
4
Output
Yes
Input
5
Output
Yes
Note

The following picture shows one of the ways to pave a plane with tiles of 5 colors.

加入题单

上一题 下一题 算法标签: