给你一个下标从 1 开始、由 n 个整数组成的数组 nums。

定义一个函数 F(i) 表示：选取所有满足 i * k^2 <= n 的下标 i * k^2 对应的元素之和，其中 k 为正整数。

请你返回 max(F(1), F(2), ..., F(n))。

第一行包含一个整数 n，表示数组长度。

第二行包含 n 个整数，表示数组 nums。

输出一个整数，表示最大和。

样例一解释

我们选择下标为 2 和 8 的元素，并且 2 * 8 是一个完全平方数。

样例二解释

我们选择下标为 1, 4, 9 的元素。1 4, 1 9, 4 * 9 是完全平方数。

数据范围

• 1 <= n <= 10^5
• 1 <= nums[i] <= 10^9