欢迎24级新生

2224. 最大约数和

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

输入

输入一个正整数 S。

输出

输出最大的约数之和。

样例

标准输入 复制文本 
11
标准输出 复制文本 
9
登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 0
通过 0

上一题 2223 下一题 2225