原创 AtCoder 2004 Anticube

題面 題意 給出n個數,求其中最多選擇幾個數使選擇的數中任意選兩個數,它們的乘積都不是立方數。 做法 首先思路很好想,將每個數根據質因數的個數模3分組,也就是除以它因數中的立方數使它的因數中不含有立方數,然後再順便算出與它相乘後得到立方數