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

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

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 53  Solved: 32
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][84kb]

Description

最大约数和 maxsum.pas

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



Input

Output

HINT

Source

[Submit][Status]