Universal Online Judge
UOJ
时间限制:1 s
空间限制:32 MB
#194. 最大约数和
统计选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。
输入数据
输入一个正整数S。
输出数据
输出最大的约数之和。
样例输入
11
样例输出
9
样例说明
取数字4和6，可以得到最大值(1+2)+(1+2+3)=9。
时间限制
各测试点1秒
内存限制
你的程序将被分配32MB的运行空间
数据规模
S<=1000