Problem D: 最大约数和
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：171
Solved：91
Description
选取和不超过S(S<=500)的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。
Input
输入一个正整数S。
Output
输出最大的约数之和。
Sample Input Copy
11Sample Output Copy
9HINT
取数字4和6，可以得到最大值(1+2)+(1+2+3)=9。