给出n个数字，给出m种操作。 每个操作形如：可以使第x个数和y个数同时除以一个不为1的公约数，从而使得匹配数+1。 求最大可能的匹配数。 (n<=100,m<=100,wi<=1e9)
弱化版：保证x,y奇偶性不同。
这是个傻逼题。 首先奇数下标，偶数下标各放一侧。 直接分解质因数。连边时两侧对应质因子连边，跑一下dinic即可。
强化版：不保证上述性质。
袁神给了个很强的做法。 把所有点都在两侧摆一遍，和刚才同样的做法，求出来后maxflow/2即为答案，证明显然。