题目描述

考虑一个有 $n$ 个顶点的凸多边形，且这个多边形没有任何三个（或以上）的对角线交于一点。

现在请你求出这样的多边形的对角线交点个数。

输入格式

输入一行一个整数表示 $n$。

输出格式

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

3

0

4

1

6

15

提示

样例 3 解释

数据规模与约定

对于全部的测试点，保证 $3 \leq n \leq 100$。