#A13. 线段的数量

线段的数量

Description

一条直线上有 nn 个点,请你求出共有多少条线段?

题3208.png

例如本题的图中,共包含 AB,BC,ACAB,BC,AC33 条线段。

Input Format

输入一个整数 nn ,表示直线上点的数量。( n10000n\le 10000

Output Format

输出一个整数,表示线段的数量。

3
3

Hint

数据范围

对于 50%50\% 的数据, 1n1001\le n\le 100 ; 对于 100%100\% 的数据, 1n100001\le n\le 10000 ;## 样例说明 对于样例中的情形,共包含 AB,BC,ACAB,BC,AC33 条线段,因此答案为 33

题3208.png