配点 : 300 点
問題文
N 行 M 有由列组成的棋盘,每个格子中按行优先顺序写有 1 减去 N \times M 以内的整数。 也就是说,如果用 i 线,从左起 j 列的格子中写的整数 A_{i,j} 表示,则... A_{i,j}=(i-1) \times M + j 。 求放置超过
请数一下在这个棋盘上的部分矩形,其中内部写的数值总和恰好等于 V 。
更严格地说,整数的 4 津美 (a,b,c,d) (1 \leq a \leq b \leq N, 1 \leq c \leq d \leq M) 中,\sum_{a \leq i \leq b,\ c \leq j \leq d} A_{i,j}=V 满足条件的个数请计算出来。
制約
- 1 \leq N, M \leq 5000
- 1 \leq V \leq 10^{15}
- 所有输入值均为整数
入力
输入是按以下格式从标准输入给出的。
N M V
出力
打印答案。
入力例 1
2 2 3
出力例 1
2
棋盘上写入了如下整数。
12 34
满足条件的部分矩形是,(a,b,c,d)=(1,1,1,2),(2,2,1,1) 可以得到第 2 有两个。
入力例 2
2 2 5
出力例 2
0
入力例 3
13 8 1032
出力例 3
5