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