顾神牛考完高考后打算去旅游放松一下自己，可是自己资金不够，不得不向老爸申请拨款，顾爸爸让顾神牛选总和不超过S的若干个不同的正整数，取这些数的约数（不包含本身）之和作为这次的费用。顾神牛希望自己的资金尽量充足，想知道如何使选取的若干个数的约数和最大。

输入一个正整数S。

输出最大的约数之和。

11

9

【样例说明】
取数字4 和6，可以得到最大值(1+2)+(1+2+3)=9。