Worldcup


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 20M

Author:
Problem types

World Cup năm 2019 chuẩn bị diễn ra tại ULand. Giải năm nay có rất nhiều đội bóng đăng ký tham gia, và ban tổ chức cần xác định xem giải năm nay có "đẹp" hay không. Giải đấu được coi là đẹp nếu nó thỏa mãn mọi điều kiện sau:

Giải đấu tổ chức trong K vòng (K > -1), các đội chiến thắng ở vòng trước sẽ vào vòng sau, các đội thua đều bị loại. Các trận đấu đều là 1vs1 (một đội đấu một đội khác). Tại một vòng bất kỳ, mỗi đội chỉ đấu duy nhất một trận, không đội nào không thi đấu. Giải kết thúc khi tìm ra nhà vô địch duy nhất. Giải kết thúc sau đúng N trận. Cho số N, bạn hãy kiểm tra xem giải có "đẹp" hay không nhé.

Đầu vào:

  • Số nguyên dương \(N\) duy nhất.

Ràng buộc:

  • \(0 \le N \le 10^{9}\)

Kết quả:

  • In ra YES nếu giải là "đẹp", nếu không in ra NO.

Ví dụ:

Đầu vào

7

Đầu ra

YES

Ví dụ 2:

Đầu vào

5

Đầu ra

NO

Comments

There are no comments at the moment.