3038 - 最大约数和
时间限制 : 1 秒
内存限制 : 128 MB
选取和不超过 S 的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。
输入
输入一个正整数 S。
输出
输出最大的约数之和。
样例
输入
11
输出
9
提示
取数字 4 和 6，可以得到最大值 (1+2)+(1+2+3)=9。
对于 100 \% 的数据，1 \le S \le 1000。
来源
用户上传