Logo 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