11401 - Triangle Counting

 

給定 n 個長度不同的桿子，其長度分別為 1, 2, ..., n，從中選出三個不同的桿子以組成一個三角形，請問共有幾種組合方式？

Input

每組測試資料會有一個整數 n (3 <= n <= 1000000)，當 n < 3 表示測試資料結束，且此筆資料無需輸出。

Output

請依題意分別輸出答案。

Sample Input                                                  Output for Sample Input

5 8 0

3 22

---

原文出處