给定长度为n的序列a和长度为m的序列g，求对于每个k存在有多少对i和j满足i＜j且gcd(ai，aj)=gk

全部数小于500000