枚举求和

Description
这道题是一个很简单的枚举题：给定n,m,k，求: ∑ni=1∑mj=1[k|gcd(i,j)]符号意义均为数学表达中的一般意义。

符号解释：为防止读不懂符号意义，做符号解释: gcd(i,j)表示i与j的最大公因数。k|gcd(i,j)表示的是k为gcd(i,j)的因子；

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

Input
第一行输入一个t(1≤t≤100000);表示有t组输入数据

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

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

Samples
Input
2
2 2 1
2 3 2
Output
4
1
Source
2020广东工业大学新生赛

//找规律
//i，j的最小公倍数与最大公因数之积为i*j，那就考虑m,n存在多少个k的倍数，二者相乘。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long t;
	long long n,m,k;
	cin>>t;
	while(t--){
		cin>>n>>m>>k;
		cout<<(n/k)*(m/k)<<endl;
	}
	return 0;
}