新月
1 Sec 64 MB |
91 | 120 |
通过 | 提交 |
题目描述
质数是除了自己以及1之外,不能够被整除的孤独的数字。
神父会使用数质数的方式,来使自己冷静下来,为了不让神父冷静,jojo决定找出约数和最大的一些数来恶心神父。
请你帮助jojo选取和不超过 S 的若干个不同的正整数,使得所有数的约数(不含它本身)之和最大。
ps:约数又称因数、因子等。
输入格式
输入一个正整数 S 1≤S≤1000。
输出格式
输出最大的约数之和。
样例输入 #1
11
样例输出 #1
9
提示
取数字 4 和 6,可以得到最大值 (1+2)+(1+2+3)=9。