题目描述

对于一个N个定点的凸多边形，他的任何三条对角线都不会交于一点。请求楚图形中对角线交点的个数。
例如，6边形：

输入格式：

第一行一个n，代表边数。

输出格式：

第一行输出交点数量

输入样例#1：

3

输出样例#1：

0

输入样例#2：

6

输出样例#2：

15

数据范围：

对于50%的数据，保证3≤n≤100；
对于100%的数据，保证3≤n≤100000.