hdu 5833 题目链接

题意：n个数，保证每个数的素因子不超过2000，从中取若干个，问乘积是完全平方数的方案数。

思路： 完全平方数就是要求每个质因子的指数是偶数次。