给出一个序列，求其中所有 gcd 大于 1 的子序列乘以序列长度之和。

对于给出的 n 个询问，每次求有多少个数对 (x,y) ，满足 a≤x≤b,c≤y≤d ，且 gcd(x,y) = k ，gcd(x,y) 函数为 x 和 y 的最大公约数。