acdream.Triangles(数学推导)

时间:2023-03-16 00:00:14
Triangles

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

Description

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

Input

多组数据。

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

Output

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

Sample Input

3
4
5

Sample Output

1
0
5
  acdream.Triangles(数学推导)