C1071 [Contest #3]说好的交换律呢?

内存限制:256 MB 时间限制:2000 ms

题目描述

dreamoon 在初学 c++ 的时候发现,$12 / 9 * 6$ 的值是 $6$,但 $12 * 6 / 9$ 的值却是 $8$!他对于这件事感到非常好奇。现在 dreamoon 特别想知道,给定 $x$, $a$, $b$,有多少正整数数对 $(i, j)$ 满足$1 \le i \le a$ 且 $1 \le j \le b$  以及 $x / i * j$ 的值和 $x * j / i$ 的值相同。

输入格式

第一行有一个正整数 $T$($1 \le T \le 20$),代表有几组询问。

每组询问各占一行包含三个正整数依序为 $x,a,b$。($1 \le x,a,b \le 10^9$)

输出

对于每组数据都输出一行包含一个整数代表答案。

样例

样例输入 1

4 5 4 4 6 3 1000000000 123456789 12345678 1234567 1234567 12345678 123456789

样例输出 1

9 3000000000 207304894 575934757

提示

在第一个询问中,滿足 $x / i * j$ 的值和 $x * j / i$ 的值相同的 $(i,j)$ 組合有 (1,1)、(1,2)、(1,3)、(1,4)、(2,1)、(3,1)、(4,1)、(4,2)、(4,3) 共九種。