东哥喜欢研究数的约数，不过这次他研究的是对一个正整数n,如果选一些正整数，使选取的数的和等于n,并且所选的数的约数之和最大，要特别说明的是：这里的一个数的约数不包括这个数的本身。如：4的约数是1和2。

输入一个正整数n。

输出最大的约数之和。

(1)
10

(2)
7936

(1)
9

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

(2)
22069