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