acdream.Triangles(数学推导）

Triangles

Time Limit:1000MS     Memory Limit:64000KB     64bit IO Format:%lld & %llu

Submit Status Practice ACdream 1067

Description

已知一个圆的圆周被  N 个点分成了 N 段等长圆弧，求任意取三个点，组成锐角三角形的个数。

Input

多组数据。

每组数据一个N (N ≤  1000000)。

Output

对于每组数据，输出不同锐角三角形的个数。

Sample Input

3
4
5

Sample Output

1
0
5