新月

 1 Sec 64 MB |  显示标签
91120
通过提交

题目描述

质数是除了自己以及1之外,不能够被整除的孤独的数字。

神父会使用数质数的方式,来使自己冷静下来,为了不让神父冷静,jojo决定找出约数和最大的一些数来恶心神父。

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

ps:约数又称因数、因子等。

输入格式

输入一个正整数 S 1≤S≤1000。

输出格式

输出最大的约数之和。

样例输入 #1

11

样例输出 #1

9

提示

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

 上传者
coach
 创建时间
2023-02-14 14:15
 修改时间
2023-02-14 14:15