令 F(x)=∑i=1xi=x(x+1)2。F(x)=\sum_{i=1}^{x}i=\frac{x(x+1)}{2}。F(x)=i=1∑xi=2x(x+1)。 求满足 F(x)+F(y)+F(z)+F(w)=NF(x)+F(y)+F(z)+F(w)=NF(x)+F(y)+F(z)+F(w)=N 的有序自然数四元组 (x,y,z,w)(x,y,z,w)(x,y,z,w) 的个数。其中,x,y,z,w≥0x,y,z,w\ge 0x,y,z,w≥0,自然数包含 000。 输入格式 输入一个整数 NNN。 输出格式 输出一个整数,表示满足条件的有序自然数四元组的个数。 样例输入 2 样例输出 6 数据范围 0≤N≤10120\le N\le 10^{12}0≤N≤1012。 来源与许可 本题题面与测试数据整理自 BZOJ。