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