问题 1342. -- 最大约数和

1342: 最大约数和

时间限制: 1 Sec  内存限制: 128 MB
提交: 44  解决: 21
[提交][状态][讨论版]

题目描述

选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。

输入

输入一个正整数S。(S<=1000)

输出

输出最大的约数之和。

样例输入

11

样例输出

9

提示

【样例说明】取数字4和6，可以得到最大值(1+2)+(1+2+3)=9。

来源

动态规划

[提交][状态]