Bọ chét nhảy vòng tròn

Có $n$ chiếc ghế đặt thành một vòng tròn, đánh số $0,1,\dots ,n-1$ theo chiều kim đồng hồ. Ban đầu một con bọ chét đứng ở ghế $0$. Ở phút thứ $k$ ($k=1,2,3,\dots$), con bọ nhảy theo chiều kim đồng hồ, vượt qua $k-1$ chiếc ghế, tức là từ ghế $p$ nó đáp xuống ghế $(p+k)modn$. Chẳng hạn, ở phút thứ nhất con bọ nhảy sang ghế kề bên.

Con bọ nhảy mãi mãi. Hỏi nó có đặt chân lên tất cả $n$ chiếc ghế hay không?

Dữ liệu vào

Một dòng duy nhất chứa số nguyên $n$: số chiếc ghế.

Dữ liệu ra

In ra YES nếu con bọ ghé qua mọi chiếc ghế, ngược lại in ra NO.

Ràng buộc

• $1\le n\le 1000$

Ví dụ