悬赏关注
题目大意：有 ttt 组数据，每组依次输入 c,a,bc,a,bc,a,b，设两个数 x,yx,yx,y, 则 a≤gcd(x,y)≤ba\le \gcd(x,y)\le ba≤gcd(x,y)≤b，并且lcm(x,y)=gcd(x,y)×clcm(x,y)=\gcd(x,y)×clcm(x,y)=gcd(x,y)×c，问满足这样的 x,yx,yx,y 有多少个。
数据范围：1≤t≤104，1≤a,b≤109,1≤c≤10161\le t\le 10^4，1\le a,b\le10^9,1\le c\le 10^{16}1≤t≤104，1≤a,b≤109,1≤c≤1016。请注意数据范围！！！
