3064: 1187 Candy
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：1
Description
WCB某天买了非常多的糖果并把它们分成N份，依次分别有1，2，3…,N个糖果。他想拿出其中的3份分给他的室友， 为了不让室友们闹意见，必须让这三份的糖果总数恰好能被三人均分。请问他一共有多少种不同的组合方案数？
Input
有多组输入数据，每组输入非负整数N(3≤N≤106),如果N=0，表示输入结束，这个样例不需要处理。
Output
每组数据输出一个整数独占一行，表示共有多少种方案，由于可能会很大，最后结果对109+7取模。
Sample Input Copy
3
4
5
0Sample Output Copy
3
4
5
0