Chắc hẳn các bạn đã biết tới câu chuyện hạt gạo và bàn cờ vua rồi nhỉ?

Tiếp nối từ câu chuyện đó, nhà vua vì muốn trốn tránh trách nhiệm phải tạo ra số gạo khổng lồ đó đã thách đố bạn bằng một câu hỏi: Cho một số nguyên dương \(n\), hãy xác định xem có ô nào trên bàn cờ chứa chính xác \(n\) hạt gạo hay không? Hay nói cách khác, hãy kiểm tra xem \(n\) có thể biểu diễn được dưới dạng \(2^x\) với \(x\) là một số nguyên dương bất kì nằm trong đoạn \([0, 60]\).

Input

• Một số nguyên dương \(n\) \((1 \le n \le 2^{60})\).

Output

• In ra YES nếu \(n\) thỏa mãn đề bài, ngược lại in ra NO.

Example

8

YES

15

NO