#agc003d. [agc003_d]Anticube

[agc003_d]Anticube

给定 nn 个数 sis_i,要求从中选出最多的数,满足任意两个数之积都不是完全立方数。n105n\le 10^5si1010s_i\le 10^{10}