Trên đường thẳng cho N điểm phân biệt A1, A2, ..., AN và điểm O không thuộc đường thẳng. Tính số tam giác có 3 đỉnh thuộc tập các đỉnh đã cho

giúp e bài ni vs ạ
 
----- Nội dung ảnh -----
**Bài 1: Đếm tam giác**

Trên đường thẳng cho N điểm phân biệt A1, A2, ..., AN và điểm O không thuộc đường thẳng. Tính số tam giác có 3 đỉnh thuộc tập các đỉnh đã cho.

**Dữ liệu vào:** Từ tệp DemTG.inp có số nguyên dương N (N ≤ 10⁹).

**Kết quả:** Ghi ra tệp DemTG.out là số các tam giác có 3 đỉnh thuộc tập N + 1 đỉnh đã cho.

**Ví dụ:**

DemTG.INP
4

**Giới hạn:** - 50% số test có N ≤ 10⁶
- 50% số test có N ≤ 10⁹

**Bài 2: TỔNG LẬP PHƯƠNG**