枚举

题目描述
这道题是一个很简单的枚举题：给定n,m,k求:

符号意义均为数学表达中的一般意义。

符号解释：为防止读不懂符号意义，做符号解释:

gcd(i,j)表示i与j的最大公因数。

表示的是k为gcd(i,j)的因子；

[ ]表示当[ ]内的命题为真，则结果为1，若为假，则为0；例如[ 这道题是一个很简单的枚举题 ]等于1

输入描述:
第一行输入一个t(1<=t<=100000);表示有t组输入数据

接下来的t行，每行输入n ，m，k；(1<=n,m,k<=1000000)

输出描述:
对于每一行输入数据，输出一个数表示求和后的答案；

输入
2
2 2 1
2 3 2
输出
4
1
算法1
首先最简单的算法是暴力枚举，枚举所有符合条件的数对，判断是否满足要求即可，代码如下：

#include<iostream>
using nam