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

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

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

最大约数和 maxsum.pas

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



来源/分类