木积名字的含义为返朴归真、抱朴含真、温柔敦厚、财源广进、功高盖世、伟绩丰功之义
pigstd说过，提高的数学题基本都要分解质因数。
分解质因数，把指数扔掉，题目就变成了让我们选出尽可能多的集合让他们不交。
这不状压吗？但是是\(2^{168}\)的，不会。观察到每个数超过根号的只有一个，这是一个比较经典的结论。那么小于根号的质数只有11个，可以状压。然后考场上根本没想到这些，只想着怎么把大的质因数也状压进去，然后不会做。然后打了一个全xj最低的爆搜（怎么有人爆搜85啊）。
easy！我们不用把大的质因数压进去，放在外面就可以了。我们可以使用分组背包。小的直接01，大的分组背包，大质因子相同的分一组
标签：分组,木积,压进去,XYD,质因数,根号 From： https://www.cnblogs.com/wuhupai/p/18319484