You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

译自 ROIR 2020 Day2 T2. Планировка участка，译者Alpha1022

译者注：由于原题面有点令译者难以理解，所以此处直接抽象题意。

你有四个变量 $a,b,c,d$ 须满足：

• $a,b,c,d \in \mathbb N^*$。
• $a \ne x, b \ne x$。
• $a > c, b > d$。
• $a \cdot b - c \cdot d = n$。

对于给定的 $x,n$，请求出 $a,b,c,d$ 有多少种取值方案。

输入格式

第一行，两个整数 $n,x$。
若 $x=0$，则表示忽略第二个条件。

输出格式

一行，表示 $a,b,c,d$ 的取值方案数。

3 0

1

5 0

5

5 3

2

提示

【样例 1 解释】

此时只有 $a=2,b=2,c=1,d=1$ 是合法的。

【样例 2 解释】

此时有以下方案是合法的：

• $a=2,b=3,c=1,d=1$；
• $a=2,b=4,c=1,d=3$；
• $a=3,b=2,c=1,d=1$；
• $a=3,b=3,c=2,d=2$；
• $a=4,b=2,c=3,d=1$。

【样例 3 解释】

此时有以下方案是合法的：

• $a=2,b=4,c=1,d=3$；
• $a=4,b=2,c=3,d=1$。

【数据范围】

对于 $100\%$ 的数据，$1 \le n \le 3000, 0 \le x \le 3000$。
具体数据限制如下表：