2018 WUSTACM 新生交流群:829055498

Problem 1326. -- Graph

1326: Graph

Time Limit: 1 Sec  Memory Limit: 32 MB   64bit IO Format: %lld
Submitted: 18  Accepted: 10
[Submit][Status][Web Board]

Description

Your task is to judge whether a regular polygon can be drawn only by straightedge and compass.

The length of the straightedge is infinite.

The width of the compass is infinite.

The straightedge does not have scale.

Input

There are several test cases. Each test case contains a positive integer n (3<=n<=10^9). The input will be ended by the End Of File.

Output

If the regular polygon with n sides can be drawn only by straightedge and compass, output YES in one line, otherwise, output NO in one line.

Sample Input

3
4
5
6
7

Sample Output

YES
YES
YES
YES
NO

[Submit][Status][Web Board]