问题 4837 --2.最大约数和

4837: 2.最大约数和

题目描述

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

输入

输入一个正整数 。

输出

输出最大的约数之和。

样例输入输出

输入#1 复制 
11
输出#1 复制 
9

提示

对于 $30\%$ 的数据，$ 1 \leq S \leq 10$； 对于 $100\%$ 的数据，$ 1 \leq S \leq 1000$。
发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
未评定
标签
点击显示
递交数
16
已通过
12
通过率
75%
时间限制
1 秒
内存限制
64 MB
来源
2020CSP入门组模拟1
收藏