Tất nhiên hẹn hò đâu phải chỉ đi lòng vòng, đi ăn rồi lại đi về ? Hơn nữa với một người cẩn thận như Ami, cậu đã lên kế hoạch cho buổi hẹn này từ cả tháng trước.
Nhớ lại lần lên kế hoạch đó, Ami đã phải nghĩ đến cả tuần lễ, mỗi ngày cậu cứ nghĩ mãi đến mức không ngủ được. Hẳn nhiên rồi, tán gái đâu phải chuyện dễ, “khi mà LN là hotgirl của trường LQĐ, lúc nào cũng có dàn cả trai lẫn gái theo đuổi.” May mắn rằng duyên phận đã đưa đẩy hai bạn gặp và yêu nhau.
“Duyên phận cũng khéo léo lắm cậu ơi
Tớ đã đi, tìm duyên khắp nơi nơi
Nhưng cậu lại xuất hiện khi tớ ít ngờ nhất
Giữ tớ lại khi trái tim tớ đang chơi vơi.” Credit Vi Cây Đi
Lúc đó, quá chán nản vì không nghĩ ra được kế hoạch nào ra hồn, Ami lại đành thỉnh cầu 2 bậc cao nhân Zerolifes và huy_yeu_minhnghia. Nhưng sợ hai vị này lại cho cậu dãy số hay đếm số cặp vân vân, Ami vội phủ đầu :”Lần này con chỉ cần biết con gái muốn ngày sinh nhật của mình phải thế nào thôi !” Zerolifes từ tốn tiếp lời cậu :”Con gái thích nhất một số có thể phân tích thành tổng của các số nguyên liên tiếp nhé =))” Quá mệt mỏi, nhưng từ trước đến nay zerolifes và huy_yeu_minhnghia chưa sai bao giờ, hơn nữa, cậu đang quá rối bời, chỉ cần một lỗi thoát thôi. Vì thế cậu sẽ tính giá trị này. Nhưng tâm trí của kẻ đang yêu thì còn chứa gì ngoài người yêu nữa, Ami đành nhờ các bạn tìm giúp cậu vậy.
Nói cách khác, các bạn sẽ được cho một số nguyên dương N, các bạn hãy tìm số k mà tổng số nguyên dương từ 1 đến k bằng đúng N hay 1 + 2 + 3 + ... + k = N.
Dữ liệu vào:
Một số nguyên dương N (N <= 1017).
Kết quả:
Các bạn cần in ra số nguyên dương k mà 1 + 2 + 3 + .. + k = N.
Nếu không tồn số nguyên dương k hãy in ra “NO”.
Ví dụ
Input
6
Output
3
Input
7
Output
NO
Giải thích
Ở ví dụ 1, 1 + 2 + 3 = 6.
Ở ví dụ 2, không tồn tại số k thỏa mãn yêu cầu đề bài.