1306: 最大约数和
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：42
解决：26
题目描述
选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。
输入
输入一个正整数S。
输出
输出最大的约数之和。
样例输入 复制
11样例输出 复制
9提示
样例说明
取数字4和6，可以得到最大值(1+2)+(1+2+3)=9。
数据规模
对于30%的数据，S≤10；
对于100%的数据，S≤1000。
取数字4和6，可以得到最大值(1+2)+(1+2+3)=9。
数据规模
对于30%的数据，S≤10；
对于100%的数据，S≤1000。