P1080

方程的解

方程的解

令

F(x)=∑i=1xi=x(x+1)2。F(x)=\sum_{i=1}^{x}i=\frac{x(x+1)}{2}。

求满足

F(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≥0x,y,z,w\ge 0,自然数包含 00。

输入格式

输入一个整数 NN。

输出格式

输出一个整数,表示满足条件的有序自然数四元组的个数。

样例输入

2

样例输出

6

数据范围

  • 0≤N≤10120\le N\le 10^{12}。

来源与许可

本题题面与测试数据整理自 BZOJ。

样例 1

输入

2

输出

6