UVA1691 完全平方子集 Hip To Be Square

题目描述

$6, 10, 15$ 都不是完全平方数,但它们的乘积 $900$ 却是一个完全平方数。我们把像$\{6, 10, 15\}$,$\{25\}$这样的集合称为完全平方子集(在原题中是有趣的乘积?) 给定一个正整数集合,请问在这个集合中是否有一个非空子集,使得该子集是一个完全平方子集。如果可以的话,子集内所有数字的乘积最小又是多少呢?

输入格式

输出格式