最大约数和
测试数据来自 wjszez/1678
【题目描述】
选取和不超过S的若干个不同的正整数,使得所有数的约数(不含它本身)之和最大。
【输入格式】
输入一个正整数S。
【输出格式】
输出最大的约数之和。
【输入样例】
11
【输出样例】
9
【数据规模】
S<=1000
信息
- ID
- 1716
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者
测试数据来自 wjszez/1678
【题目描述】
选取和不超过S的若干个不同的正整数,使得所有数的约数(不含它本身)之和最大。
【输入格式】
输入一个正整数S。
【输出格式】
输出最大的约数之和。
【输入样例】
11
【输出样例】
9
【数据规模】
S<=1000