多边形的对角线

题目描述

一个凸 $n$ 边形，一共有多少条对角线？
（对角线指连接两个不相邻顶点的线段。）

例如：

• $3$ 边形没有对角线；
• $4$ 边形有 $2$ 条对角线；
• $5$ 边形有 $5$ 条对角线；
• $6$ 边形有 $9$ 条对角线。

请你根据给定的 $n$，计算 $n$ 边形的对角线条数。

输入格式

输入只有一行，包含一个整数 $n$，表示多边形的边数。

输出格式

输出一行，一个整数，表示对角线的条数。

输入输出样例 #1

输入 #1

3

输出 #1

0

输入输出样例 #2

输入 #2

6

输出 #2

9

数据范围

对于 $100\%$ 的数据，保证 $3 \le n \le 10^9$。
结果在 $64$ 位有符号整数范围内。