给你一个下标从 1 开始、由 n 个整数组成的数组。你需要从 nums 选择一个 完全集，其中每对元素下标的乘积都是一个 ，例如选择 ai 和 aj ，i * j 一定是完全平方数。
返回 完全子集 所能取到的 最大元素和 。
示例 1：
输入：nums = [8,7,3,5,7,2,4,9]
输出：16
解释：
我们选择下标为 2 和 8 的元素，并且 2 * 8 是一个完全平方数。
示例 2：
输入：nums = [8,10,3,8,1,13,7,9,4]
输出：20
解释：
我们选择下标为 1, 4, 9 的元素。1 * 4, 1 * 9, 4 * 9 是完全平方数。
提示：
1 <= n == nums.length <= 1041 <= nums[i] <= 109