20014 - Triangle Conuting

给定 ( n ) 根长度分别为 ( 1, 2, \ldots, n ) 的棍子。你需要从中任选 3 根，组成一个三角形。请问一共可以组成多少个不同的三角形？

注意： 如果两个三角形至少有一对边的长度不同，则认为它们是不同的三角形。

每个测试用例仅包含一个正整数 ( n )（( 3 \leq n \leq 1000000 )）。

对于每个测试用例，输出一行，表示可以组成的三角形的数量。