Khi tham gia một trò chơi trong đêm trung thu, bé Thu gặp bài toán sau:

• Cho \(n\) hộp được xếp thành hình tròn, ban đầu mỗi hộp có \(1\) viên đá. Mỗi lần chơi, bé Thu có thể chọn \(2\) viên đá ở \(2\) hộp khác nhau (\(2\) hộp đó phải còn đá) và di chuyển \(2\) viên đá đó sang \(2\) hộp kề cạnh nhưng ngược chiều nhau.

Bé Thu cần biết mình có thể giành chiến thắng trò chơi bằng cách xác định xem mình có thể chuyển toàn bộ đá về một hộp hay không. Bạn, với tư cách là một lập trình viên không được đi chơi trung thu, hãy giúp bé Thu nhé.

Input

• \(1\) dòng duy nhất là số nguyên dương \(n\) (\(n \leq 10^{18}\)).

Output

• In ra YES nếu bé Thu có thể chiến thắng, ngược lại in ra NO.

Example

5

YES

Scoring

• Subtask \(1\) (\(10\%\) số điểm): \(n \leq 10\).
• Subtask \(2\) (\(90\%\) số điểm): \(n \leq 10^{18}\).