Cho một số nguyên dương ~n~.

Yêu cầu

Kiểm tra xem ~n~ có phải là tổng của dãy số lẻ liên tiếp bắt đầu từ ~1~ hay không.

Input

Một dòng duy nhất chứa một nguyên dương ~n~ ~(n≤10^{18})~.

Output

Gồm 1 dòng duy nhất, in ra ~YES~ nếu ~n~ thoả mãn yêu cầu đề bài, ngược lại in ra ~NO~.

Sample Input

4

Sample Output

YES

Giải thích

~4 = 1 + 3~

Sample Input 2

5

Sample Output 2

NO

Subtask

• Có 50% số test ứng với 50% số điểm có ~1≤n≤10^{12}~;
• 50% số test còn lại tương ứng với 50% số điểm không có giới hạn gì thêm.