该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】
  选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。
【输入格式】
输入一个正整数S。
【输出格式】
  输出最大的约数之和。
【输入样例】
11
【输出样例】
9
【数据规模】
  S<=1000