ID: 1523

Type: Default

1000ms

256MiB

Difficulty: 6

Uploaded By:

Tags>

递推

三角形的个数

题面描述

从一个三角形的一个顶点出发画线段与对边相交，线段不与邻边重合，编程计算画n条线段后，共有多少个三角形？

输入格式

输入一行包含一个正整数 n。

输出格式

输出一行，为三角形的数量。

样例输入1

3

样例输出1

10

样例说明

数据范围

对于全部数据，保证有 1<= n <= $10^6$ ;