#P2350. Triangles

Triangles

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

<o:p></o:p>

Input

 多组数据,每组数据一个N(N <= 1000000)

<o:p></o:p>

Output

对于每组数据,输出不同锐角三角形的个数。<o:p></o:p>

Sample Input

3
4
5

Sample Output

1
0
5

HINT

Source