求助数论题

给定 n,m，数组 \{a_n\},\{b_m\}，求满足 \text{lcm}(a_i,b_j) 为平方数的数对的个数。