Triangles

Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)

Problem Description

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

Input

多组数据。

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

Output

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

Sample Input

3
4
5

Sample Output

1
0
5

Source

dream

Manager

Information
Solved Number114
Submit Number320
Problem Tags
geometry
math
No tag edit access
温馨提示:AC后可以编辑标签哦. ^-^
Login
LoginCancel