20014 - Triangle Conuting
时间限制 : 1 秒
内存限制 : 128 MB
给定 ( n ) 根长度分别为 ( 1, 2, \ldots, n ) 的棍子。你需要从中任选 3 根，组成一个三角形。请问一共可以组成多少个不同的三角形？
注意： 如果两个三角形至少有一对边的长度不同，则认为它们是不同的三角形。
输入
每个测试用例仅包含一个正整数 ( n )（( 3 \leq n \leq 1000000 )）。
输出
对于每个测试用例，输出一行，表示可以组成的三角形的数量。
样例
输入
5
输出
3
输入
8
输出
22