洛谷 P3455 [POI 2007] ZAP-Queries

$T$ 组询问，每组给定 $a,b,d$，求 $\sum_{i=1}^a\sum_{j=1}^b[\gcd(i,j)=d]$。