/ / 题库 /

最大约数和

最大约数和

测试数据来自 wjszez/1678

【题目描述】
  选取和不超过S的若干个不同的正整数,使得所有数的约数(不含它本身)之和最大。
【输入格式】
输入一个正整数S。
【输出格式】
  输出最大的约数之和。
【输入样例】
11
【输出样例】
9
【数据规模】
  S<=1000

信息

ID
1716
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者