GCD | JXNUOJ

翻译:

描述：

给定五个整数:a,b,c,d,k,你需要在a到b中找到x,c到d中找到y使GCD(x,y)=k.GCD(x,y)代表x和y的最大公约数。因为分配的选择可能非常大，你只需要输出不同组的所有数量。请注意，(x=5,y=7)和(x=7,y=5)被看作相同的。你可以在所有的测试用例中使a=c=1。

输入：

输入由几个测试用例组成。 输入的第一行是用例数。 不超过3000例。 每个 用例 包含五个整数：a, b, c, d, k, 0 < a <= b <= 100,000, 0 < c <= d <= 100,000, 0 <= k <= 100,000，如上所述。

输出：

对于每个测试用例，输出选择的数量。 使用示例中的格式。