Phân tích x thành tổng các số tự nhiên liên tiếp
Cho một số tự nhiên X hãy kiểm tra xem X có thể tách thành tổng của hai hay nhiều số tự nhiên liên tiếp không.
Dữ liệu vào:
Một số \(X\) (\(2 \leq X \leq 10^6\)).
Dữ liệu ra:
In ra "YES" nếu có thể phân tích ngược lại in ra "NO".
Ví dụ:
Input
9
Output
YES
Giải thích: Vì 9 có thể phân tích thành 2+3+4 hoặc 4+5.
Comments