解题思路
本题要求从 n 块符文石中选出至少一块构成非空的“和谐组合”，即所选符文石上数字的乘积是一个完全平方数。因为 n≤20，可以采用状态压缩与子集枚举的方法求解。
- 质因子奇偶性压缩
一个数是完全平方数当且仅当它的每个质因子的指数均为偶数。
对于第 i 块符文石的数字 ai，将其质因数分解，并只关心每个质因子指数的奇偶性（模 2）。
用一个二进制掩码（mask）表示 ai 的质因子奇偶性：若某个质因子的指数为奇数，则对应二进制位为 1，否则为 0。
由于 ai≤100，涉及的素数不超过 25 个，因此掩码可以用一个 32 位整数表示。
题目内容
在古老的魔法阵中，符文师拥有若干块符文石，每块石头上刻有一个正整数。如果一组符文石上的数字乘积恰好是一个完全平方数，则称这组符文石是“和谐组合”。
现在符文师希望从所有符文石中挑选出至少一块，使得这些符文石构成一个和谐组合。你需要计算一共有多少种不同的挑选方案。注意，不同位置上的符文石即使数字相同，也被视为不同的选择。
约束条件：
- 符文石的总数 n 满足 n≤20。
- 每块符文石上的数字 ai 满足 1≤ai≤100。
输入描述
