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é.
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