3038 - 最大约数和

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

输入

输入一个正整数 S。

输出

输出最大的约数之和。

样例

输入

11

输出

9

提示

取数字 46,可以得到最大值 (1+2)+(1+2+3)=9

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

来源

luogu

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题