曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

1858: [动态规划]最大约数和maxsum

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：8 Solved：8
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

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

Input

  输入一个正整数S。

Output

    输出最大的约数之和。

Sample Input Copy 

11

Sample Output Copy 

9

HINT

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

【数据规模】

  S<=1000

Source/Category