#WDGOFFP94. 线段的数量

线段的数量

Description

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

题3208.png

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

Input Format

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

Output Format

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

3
3

Hint

数据范围

对于 40%40\% 的数据, 1n1001\le n\le 100

对于 80%80\% 的数据, 1n100001\le n\le 10000

对于 100%100\% 的数据, 1n10121\le n\le 10^{12}

样例说明

对于样例中的情形,共包含 AB,BC,ACAB,BC,AC33 条线段,因此答案为 33

题3208.png