UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#1429. 方程的解

统计 下载数据

Description

令F(x)=Sigma(i),1<=i<=x. 
有一个不定方程f(x)+f(y)+f(z)+f(w)=N(0<=N<=10^12,x,y,z,w为自然数) 
请统计方程的个数

Input

一个正数N

Output

一个数表示解的个数

Sample Input

input 1
2

input 2
4

Sample Output

output 1
6

output 2
13

Hint

Source