选取若干个不同的正整数,要求他们的和不超过S,并使得每个数的各自的约数(除它本身之外)的和,的总和最大。
输入一个正整数S。
输出最大的约数之和。
11
9
取数字 4 和 6,可以得到最大值 (1+2)+(1+2+3)=9。
对于 100 \% 的数据,1 \le S \le 1000。
用户上传