## 题目描述 给你一个下标从 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 <= 104 1 <= nums[i] <= 109 ## LeetCode 链接 https://leetcode.cn/problems/maximum-element-sum-of-a-complete-subset-of-indices/