小睿睿和小熙熙是很好的朋友，他们的学校有n个教室，教室间有n-1条路径且任意教室互相联通，每个教室给他们带来的愉悦值为val[i]，每天他们会选择在两个不同的教室(i,j)间的简单路径上秀恩爱，并给在
小睿睿和小熙熙是很好的朋友，他们的学校有n个教室，教室间有n-1条路径且任意教室互相联通，每个教室给他们带来的愉悦值为val[i]，每天他们会选择在两个不同的教室(i,j)间的简单路径上秀恩爱，并给在lca(i,j)教室的人带来gcd(val[i],val[j])的伤害。每个教室里的单身狗们想知道：能给他们带来最大伤害和对应的无序点对数有多少个 （对于叶子结点，最大伤害及对应的无序点对个数为0） 无序点对：(i,j)与(j,i)视作同一对 gcd(a,b)：a与b的最大公因数
