Phần thưởng

Tham gia cuộc thi chạy việt dã mừng ngày thành lập Đoàn Thanh niên Cộng sản Hồ Chí Minh, lớp 9A có hai học sinh tham dự và đã xuất sắc giành hai vị trí quán quân và á quân. Trong giờ sinh hoạt lớp, để khích lệ tinh thần hai bạn, cô giáo chủ nhiệm quyết định thưởng cho các em bằng những chiếc kẹo cô đã chuẩn bị sẵn. Gói kẹo cô chuẩn bị có $n$ chiếc kẹo, cô dự định phát cho mỗi em một số chiếc kẹo, em giành vị trí quán quân được thưởng số kẹo nhiều hơn em giành vị trí á quân.

Yêu cầu: Hãy cho biết cô giáo chủ nhiệm có bao nhiêu cách khác nhau để chọn số kẹo phát cho hai bạn đã xuất sắc giành giải trong cuộc thi chạy việt dã?

Cho từ tệp văn bản PTHUONG.INP gồm một dòng ghi một số nguyên dương $n$ ($3 \le n \le 10^9$).

Ghi vào tệp văn bản PTHUONG.OUT gồm một dòng ghi một số nguyên là số cách chọn số kẹo phát cho hai học sinh đạt giải.

• Có 70% số test tương ứng 70% số điểm có $n \le 10^3$.
• Có 20% số test tương ứng 20% số điểm có $n \le 10^6$.
• Có 10% số test tương ứng 10% số điểm có $n \le 10^9$.