问题 5578 --[动归基础]最大约数和

5578: [动归基础]最大约数和

时间限制: 1 Sec  内存限制: 128 MB
提交: 53  解决: 32
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][84kb]

题目描述

最大约数和 maxsum.pas

[问题描述]
  选取和不超过S的若干个不同的正整数,使得所有数的约数(不含它本身)之和最大
[输入格式]   输入一个正整数S
[输出格式]   输出最大的约数之和
[样例输入]
11
[样例输出]
9
[样例说明]
取数字4和6,可以得到最大值(1+2)+(1+2+3) = 9
[数据规模]
对于30%的数据,S ≤ 10;
对于100%的数据,S ≤ 1000



输入

输出

提示

来源

[提交][状态]