PKU 3372. Candy Distribution

사탕 나누기

Time Limit: 1000MS	Memory Limit: 65536K
Total Submissions: 3678	Accepted: 1902

설명

N 명의 아이들이 원을 이루고 서있고, 1번부터 N번까지 시계방향으로 번호를 매기고서 자신들의 사탕을 받기를 기다리고 있습니다. 담당하는 선생님은 다음의 방법을 따라서 사탕을 나누어주려고 합니다:

우선 선생님이 1번 학생과 2번 학생에게 사탕을 하나씩 줍니다. 그다음 시계방향으로 원을 따라 걸어서 3번 학생은 넘어가고 4번 학생에게 사탕을 줍니다. 그다음 두 명의 학생을 넘어가고 7번 학생에게 사탕을 줍니다. 이러한 방식을 통하여 사탕을 나누어 주려고 합니다.

이제 당신은 모든 학생이 최소한 하나 이상의 사탕을 받을 수 있는지에 대해 선생님에게 알려줘야 합니다.

입력

입력은 여러개의 데이터 셋으로 구성되어있는데, 각 데이터 셋은 하나의 양정수 N(2 ≤ N ≤ 1,000,000,000)으로 이루어집니다.

출력

각 데이터 셋에 대하여 "YES" 또는 "NO"를 출력합니다.

입력 예시

2
3 
4

출력 예시

YES
NO
YES

Source

POJ Monthly--2007.09.09, ailyanlu@zsu

p.s: 왜 전 크롬에서 UVa가 안열릴까요.