时间限制：1秒　　内存限制：256M

---

【问题描述】

　　选取和不超过 \(S\) 的若干不同正整数，使得所有数的约数（不含它本身）和为最大！

【输入格式】

　　一个整数 \(S\) 。

【输出格式】

　　输出最大的约数之和。

【输入输出样例1】

　Input

11

　Output

9

【数据限制】

　对于 \(30%\) 的数据：\(S<=10\)
　对于 \(100%\) 的数据：\(S<=1000\)

【来源】

　　Mr.he