3096: 数三角形[Triangle Counting,UVa11401]
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 0 Solved: 0
[Status] [Submit] [Creator:]
Description
从1,2...n中选出3个不同的整数作为三角形的边长，组成三角形，一共有多少种选法？注意：如果两个三角形至少有两条边长度不同，就认为是不同的三角形。
Input
有多组测试数据，每组测试数据一行，一个整数n（3≤n≤1000000）.如果一行n<3表示测试数据输入结束。
Output
对每个测试数据，输出可以组成的不同的三角形的数量。
Sample Input Copy
5
8
0
Sample Output Copy
3
22