Triangle Counting

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=26&page=show_problem&problem=2396 [PDF](https://uva.onlinejudge.org/external/114/p11401.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11401/5eaa7dd447e7d2ae45ba394b0c6ba6a37f3cba8d.png)

输入输出格式

输入格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11401/b0bc4155f968ef494f664a8d35457b9fca2b3cab.png)

输出格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11401/310d1f61107c2c5ef7e67a82bb796695a1fe073a.png)

输入输出样例

输入样例 #1

5
8
0

输出样例 #1

3
22

说明

给定$n$条边，长度分别为$1,2,3,...,n$。用其中三条边构成一个三角形，有多少种不同的方案？注意，一条边只能使用一次。 **输入格式** 每行输入包含一个数字$n(3 \leq n \leq 10^6)$，含义如上所示。结束标志为$n <3$。 **输出格式** 对于每组数据，输出如前所述的方案数。 Translation provided by @Zaoaa