2219: 最大和

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

[md] 给定一个正整数S,可以将S分解为若干个正整数之和(分解的这些正整数可以相同),使得这些正整数的约数(不包括它本身)之和最大。比如s为11,可以将s分解为1+4+6,约数之和为(1+2)+(1+2+3)=9。可以得出,对于11的其他分解组合的约数之和都小于等于9。 #### 输入格式 输入第一行S。 #### 输出格式 输出最大约数之和。 #### 输入样例1 ``` 11 ``` #### 输出样例1 ``` 9 ``` #### 输入样例2 ``` 10 ``` #### 输出样例2 ``` 9 ``` #### 数据规模 对于所有的数据,1<=S<=1000。 [/md]

Sample Input Copy


Sample Output Copy