#5480. 路径的条数

给一棵n个点的有标号无根树，你需要找到满足条件的路径u−v的条数。

我们称路径u-v满足条件当且仅当u,v且路径u-v上不存在点对

(a,b),a,b满足gcd(a,b)=a。

注意：路径u−v和v−u是同一条路径。