1. 请同学们认真做题，本系统提供查重服务。
  2. 账号或者题目有问题，可以联系任课老师或者发邮件至real251024@163.com
  3. vscode下载地址：https://code.visualstudio.com/
  4. codeblocks下载地址：http://vlab.csu.edu.cn/oj/download/codeblocks-setup.exe
  5. DevC++下载地址:http://vlab.csu.edu.cn/oj/download/DevC_Setup.exe
Problem1323--糖果

1323: 糖果

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

Solved: 37Submit: 1327Statistics

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