Học sinh THCS khi học bộ môn Toán-Tin thì thường xuyên sử dụng các phép toán số học. Lần này cô giáo ra cho bạn Linh một bài toán:

Cho số nguyên dương lẻ N (~N<10^18+1~).

Yêu cầu: Hãy cho biết thương của phép chia S cho N, với S=1+2+3+…+N

Để giải quyết bài toán đó với cách giải toán học thì đơn giản nhưng Linh mới học về lập trình nên bạn ấy nhờ tài lập trình của các bạn.

Dữ liệu: cho từ tệp văn bản THUONG.INP chứa duy nhất số nguyên dương N.

Kết quả: ghi ra tệp văn bản THUONG.OUT một số nguyên là thương tính được.

THUONG.INP  
5

THUONG.OUT
3