link高级筛法题。每条路径的条件是很难求的，考虑将其转化。发现对于一条路径，点数为\(c=a\cdotb\)，那么其条件是无用的：考虑其包含的所有点数为\(a\)的路径，需要满足这\(c\)个点的权值乘积不被\(a\)整除。进一步的，只有点数为质数的路径条件才有用。对于每个点\(i\)，求出