Số tam giác vui
Đề bài
Mô tả
Một số tam giác là số nguyên dương có dạng với là số nguyên dương (). Vài số tam giác đầu tiên là
Cho số nguyên dương . Hãy xác định xem có thể biểu diễn dưới dạng tổng của đúng hai số tam giác hay không (hai số tam giác này không nhất thiết phải khác nhau).
Dữ liệu vào
Một dòng duy nhất chứa số nguyên .
Dữ liệu ra
In ra "YES" nếu có thể biểu diễn được dưới dạng tổng của hai số tam giác, ngược lại in ra "NO".
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 256 | YES | . |
| 512 | NO | Không tồn tại hai số tam giác có tổng bằng . |
| 2 | YES | . |
| 1000000000 | NO | Không có cách biểu diễn nào. |
Bình luận