题目描述

在图论的数学领域，完全图是一个简单的无向图，其中每对不同的顶点之间都恰连有一条边相连。完整的有向图又是一个有向图，其中每对不同的顶点通过一对唯一的边缘（每个方向一个）连接。

如上图所示，每对不同顶点之前恰好只有一条边相邻，现在我们给出一个完全图的顶点数，请你求出这个完全图有多少条边。

输入格式

共一行，包含一个正整数 $n$ 表示这个完全图的顶点数。

输出格式

共一行，输出一个正整数表示这个完全图的边数。

样例

4

6

样例 1 解释

这个完全图有 $4$ 个顶点，每对不同的顶点之间都恰连有一条边相连，故有 $6$ 条边。

数据范围

对于全部数据保证：$2 \le n \le 100$。