木積名字的含義為返樸歸真、抱朴含真、溫柔敦厚、財源廣進、功高蓋世、偉績豐功之義
pigstd說過，提高的數學題基本都要分解質因數。
分解質因數，把指數扔掉，題目就變成了讓我們選出儘可能多的集合讓他們不交。
這不狀壓嗎？但是是\(2^{168}\)的，不會。觀察到每個數超過根號的只有一個，這是一個比較經典的結論。那麼小於根號的質數只有11個，可以狀壓。然後考場上根本沒想到這些，只想著怎麼把大的質因數也狀壓進去，然後不會做。然後打了一個全xj最低的爆搜（怎麼有人爆搜85啊）。
easy！我們不用把大的質因數壓進去，放在外面就可以了。我們可以使用分組揹包。小的直接01，大的分組揹包，大質因子相同的分一組