题目描述

对于一个 $n$ 个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。

例如，6 边形：

输入格式

输入只有一行一个整数 $n$，代表边数。

输出格式

输出一行一个整数代表答案。

样例

3

0

6

15

数据规模

• 对于50% 的数据，保证 $3\leqslant n\leqslant 100$
• 对于100% 的数据，保证 $3\leqslant n\leqslant 10^{5}$

来源

洛谷 P2181