2840: PTK07 三角形

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

从一个三角形的一个顶点出发,画n条与对边相交的线段,不与邻边重合。例如,n=3的情况如下图所示。 ![](https://s1.ax1x.com/2023/08/22/pPJgivt.png) n=3时,一共有10个不同的三角形,见下图蓝色部分。 ![](https://s1.ax1x.com/2023/08/22/pPJgkKP.png) 输入一个整数n,请你计算,画n条线段后,图中一共有多少个三角形。

Input

一个正整数n。

Output

一个正整数,表示画n条线段后,图中的三角形个数。

Sample Input Copy

2

Sample Output Copy

6

HINT