Problem1323--糖果

1323: 糖果

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 37Submit: 1009Statistics

Description

CallMeCad某天买了非常多的糖果并把它们分成N份，依次分别有1，2，3…,N个糖果。他想拿出其中的3份分给他的室友， 为了不让室友们闹意见，必须让这三份的糖果总数恰好能被三人均分。请问他一共有多少种不同的组合方案数？

Input

有多组输入数据，每组输入非负整数N(3≤N≤106)。

Output

每组数据输出一个整数独占一行，表示共有多少种方案，由于可能会很大，最后结果对10^9+7取模。

Sample Input Copy 

3
4
5

Sample Output Copy 

1
2
4

Source/Category

 
Submit