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