UVA11401 Triangle Counting

Description

[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)

Input Format

N/A

Output Format

N/A

Explanation/Hint

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