题目描述

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

例如， 5 边型：

输入格式

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

数据规模

对于 50% 的数据，保证 3 ≤ n ≤ 100 。

对于 100% 的数据，保证 3 ≤ n ≤ 10000 。

输出格式

一个整数，代表答案。

样例

3

0

5

5