#P1429. 方程的解

    ID: 440 传统题 1000ms 512MiB 尝试: 156 已通过: 95 难度: 8 上传者: 标签>CF2400提高+/省选-雅可比四平方和定理奇偶性分析补集计数约数成对枚举

方程的解

题目描述

令 f(x)=∑i=1xif(x)=\sum_{i=1}^x i。

有不定方程 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) 的组数(有序四元组),并约定 f(0)=0f(0)=0。

输入格式

一行一个整数 nn。

输出格式

一行一个整数表示解的组数。

2
6
4
13

数据规模与约定

对于 100%100\% 的数据,1≤n≤10121\leq n\leq 10^{12}。