Với niềm đam mê Toán học 2 bạn Nam và Tuấn trong giờ ra chơi rủ nhau chơi trò chơi tìm số. Nam viết ra trên tờ giấy một số ~N~ bất kỳ và hỏi Tuấn. Nếu tính tổng các số nguyên liên tiếp từ 1 đến ~X~ thì có thể thu được kết quả đúng bằng ~N~ hay không?

Em hãy viết chương trình giúp bạn Tuấn tìm xem có tồn tại số ~X~ sao cho tổng từ 1 đến ~X~ bằng số ~N~ cho trước không nhé. Nếu tồn tại ~X~ thì đưa ra số 1, ngược lại đưa ra 0

Dữ liệu vào:

Cho trong tệp FIND.INP một số nguyên dương ~N~ (~N ≤ 10^6~)

Kết quả ra:

Ghi ra tệp FIND.OUT: In ra 1 nếu tồn tại ~X~, ngược lại đưa ra 0

Ví dụ 1:

FIND.INP
15
FIND.OUT
1

Ví dụ 2:

FIND.INP
11
FIND.OUT
0