《程序设计基础二》类的设计部分练习题目:1432--1446,运算符重载部分练习题目:1447--1461

Problem 1965. -- 圆周上的锐角三角形

1965: 圆周上的锐角三角形

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 8  Accepted: 6
[Submit][Status][Web Board]

Description

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

Input

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

Output


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

Sample Input

3
4
5

Sample Output

1
0
5

[Submit][Status][Web Board]