2332: 被3整除的组合数(2)
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:3
解决:2
题目描述
从整数序列1到n中随便选出3个数,使得这3个数的和能被3整除。请问总共有多少种样组合的方案?
输入
输入有多个测试数据,每个数据只包含这个整数序列的上限n,并以输入0结束输入。
输出
输出每个数据的方案数,并换行。注意最后一组的0不用输出结果。
样例输入 复制
5
7
100
0
样例输出 复制
4
13
53026
提示
同“被3整除的组合数(1)”把数分为三类
n<=3000