Số đoạn thẳng
Cho N điểm phân biệt sao cho không có 3 điểm thẳng hàng. Với mỗi cặp điểm, ta kẻ một đoạn thẳng giữa chúng. Hãy đếm số lượng đoạn thẳng tối đa có thể kẻ.
Dữ liệu
- Số nguyên dương $N$ $(1\le N \le 10^9)$.
Kết quả
- Kết quả bài toán.
Ví dụ
Ví dụ 1
input
3
output
3
Comments