给出一个正整数n，求一个和最大的序列a0，a1，a2，……，ap，满足n=a0>a1>a2>……>ap且ai+1是ai的约数，输出a1+a2+……+ap的最大值

### 回答1：
题目描述：

给定一个正整数n，求一个和最大的序列a0，a1，a2，……，ap，满足n=a0>a1>a2>……>ap且ai+1是ai的约数，输出a1+a2+……+ap的最大值。

解题思路：

首先，我们可以发现，序列中的每个数都是n的约数，因此我们可以枚举n的所有约数，然后对于每个约数d，我们可以将n拆分成d和n/d两个数，然后对于d这个约数，我们可以将其作为序列的第一个数a0，然后我们需要找到所有小于d的约数，作为序列中的后续数，这些数必须是d的约数，因此我们可以用一个循环来枚举所有小于d的约数，然后递归求解剩下的数，最后将所有数的和加起来，得到以d为第一个数的序列的和，我们可以在所有的序列中找到和最大的那个。

代码实现：

### 回答2：
先来看一下约数的性质，如果$n$的因子为$a$，那么$n/a$也是$n$的因子。根据这个性质，我们可以得出一个贪心的思路：每次选择当前未使用的最大因子，直到不能再选择为止。

显然，剩下的因子一定是$n$的约数，且按照从大到小的顺序排列，这样就保证了序列的单调递减性质，而且因为每次选择的都是最大因子，所以得到的序列和也是最大的。

现在我们需要一个方法来找到一个正整数的所有因子。我们可以遍历$1$到$\sqrt{n}$，找到$n$能被其整除的数，将其加入到因子列表中，同时将$n$除以该数，再将其加入到因子列表中。这样可以保证我们得到的因子列表中，小于$\sqrt{n}$的因子和大于$\sqrt{n}$的因子都包含了。最后需要注意的是，当$\sqrt{n}$为整数时，只需要将该数加入到因子列表中一次。

有了上面两个步骤，我们就可以得到一个求解的算法了：

1. 根据以上方法找到$n$的所有因子，并按照从大到小的顺序排列；
2. 依次选取因子加入到序列中，直到不能再选为止，选出的序列即为所求。

代码实现如下：

import math

def divisor(n):
    result = []
    for i in range(1, int(math.sqrt(n))+1):
        if n % i == 0:
            result.append(i)
            if i != n // i:
                result.append(n // i)
    result.sort(reverse=True)
    return result

n = int(input())
d = divisor(n)
seq = [d[0]]
for i in range(1, len(d)):
    if n % d[i] == 0 and d[i] < seq[-1]:
        seq.append(d[i])
print(max(seq))

时间复杂度为$O(\sqrt{n}\log\sqrt{n})$，空间复杂度为$O(\sqrt{n})$。

### 回答3：
这道题实际上是一个求最大值的问题，因此我们可以想到使用贪心算法来解决。

首先，对于一个正整数n，我们可以提取其所有的约数，由于要求序列满足ai 1是ai的约数，所以我们只需要从大到小贪心地选择这些约数，直到和为n。

具体地说，我们可以按照以下步骤来求解：

1. 提取n的所有约数，存储到一个数组中。

2. 从大到小枚举数组中的每个约数，假设当前枚举到的数为x，将其加入序列中。

3. 更新n的值为n-x，并从当前的约数数组中删除x及其所有的倍数（因为这些数不可能再作为后续的约数了）。

4. 如果n的值已经变为0，则说明我们已经构造出了一个符合条件的最大序列，输出序列中的最大值即可。

5. 如果n的值变为负数了，说明当前选择的约数过大，需要回溯。因此，将x从序列中移除，并将n的值更新为原先的值，重新恢复约数数组。

按照上述算法进行贪心选择，我们可以得到一个时间复杂度为O(nlogn)的解法。实际上，在具体实现中，为了减小时间复杂度，我们可以使用数学优化技巧并结合贪心算法来解决。具体来说，我们可以利用数学公式求出小于等于n的所有正整数的约数和，然后从大到小依次选择这些约数，构造出最大的序列即可。这种解法的时间复杂度为O(logn)。

综上所述，对于给定的正整数n，我们可以采用上述算法求解得到一个和最大的序列，并输出序列中的最大值。