bzoj#P1429. 方程的解

方程的解

题目描述

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,请统计方程的正整数解的组数。

输入格式

一行一个整数 nn

输出格式

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

2
6
4
13

数据规模与约定

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