Trên đường thẳng cho N điểm phân biệt: \( A_1, A_2, A_3, \ldots, A_n \) và điểm O không thuộc đường thẳng. Tính số tam giác có 3 đỉnh thuộc các đỉnh đã cho. **Input:** - Số nguyên dương \( N \) ( \( N \leq 10^9 \) ) **Output:** - Số tam giác có 3 đỉnh thuộc tập \( N + 1 \) đỉnh đã cho **Ví dụ** ``` INP OUT 4 6 ``` **Giới hạn** - 50% số test có \( N \leq 10^6 \) - 50% số test có \( N \leq 10^9 \)

----- Nội dung ảnh -----
Trên đường thẳng cho N điểm phân biệt: \( A_1, A_2, A_3, \ldots, A_n \) và điểm O không thuộc đường thẳng. Tính số tam giác có 3 đỉnh thuộc các đỉnh đã cho.

**Input:**
- Số nguyên dương \( N \) ( \( N \leq 10^9 \) )

**Output:**
- Số tam giác có 3 đỉnh thuộc tập \( N + 1 \) đỉnh đã cho

**Ví dụ**
```
INP OUT
4 6
```

**Giới hạn**
- 50% số test có \( N \leq 10^6 \)
- 50% số test có \( N \leq 10^9 \)