返回小组 开始 2026-10-05 08:40:00

2026CSP-J/S(10.5)模拟练习

结束 2026-10-05 17:20:00
Contest is over.
当前 2026-10-11 11:59:12

K. 最大约数和

描述

选取若干个不同的正整数,要求他们的和不超过S,并使得每个数的各自的约数(除它本身之外)的和,的总和最大。

输入

输入一个正整数S。

输出

输出最大的约数之和。

样例

输入

11

输出

9

提示

取数字 4 和 6,可以得到最大值 (1+2)+(1+2+3)=9。

对于 100 \% 的数据,1 \le S \le 1000。


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交