给定 ( n ) 根长度分别为 ( 1, 2, \ldots, n ) 的棍子。你需要从中任选 3 根,组成一个三角形。请问一共可以组成多少个不同的三角形?
注意: 如果两个三角形至少有一对边的长度不同,则认为它们是不同的三角形。
每个测试用例仅包含一个正整数 ( n )(( 3 \leq n \leq 1000000 ))。 输入以 ( n < 3 ) 表示结束,该测试用例不应被处理。
对于每个测试用例,输出一行,表示可以组成的三角形的数量。
5 8 0
3 22