Kiểm tra tam giác cân

View as PDF

Submit solution

Points: 0.10
Time limit: 0.1s
Memory limit: 64M
Input: stdin
Output: stdout

Author:
Problem type

B và H đang có n viên bi. Là một người yêu hình học, B đã thử thách H rằng : Liệu rằng với chính xác n viên bi hiện có , H có thể sắp xếp chúng thành một tam giác vuông cân hay không ( Biết rằng tam giác vuông cân là tam giác vuông có hai cạnh góc vuông bằng nhau ) . H ngồi cả một buổi chiều vẫn không thể sắp xếp được. Bạn hãy giúp H nhé.

ảnh minh họa

INPUT

Dòng đầu tiên chứa số nguyên n là số viên bi (~1 \leq n \leq 10^{18}~)

OUTPUT

Nếu từ n viên bi có thể xếp thành tam giác vuông cân in ra YES, nếu không in ra NO (YES và NO phải viết hoa)

SAMPLE INPUT 1

3

SAMPLE OUTPUT 1

YES

SAMPLE INPUT 2

2

SAMPLE OUTPUT 2

NO

Comments

Please read the guidelines before commenting.


There are no comments at the moment.