问题说明

由于期末考考的很好，妈妈打算假期给他报一个数学超人班，第一天老师就给小明布置了一道难题，小明很是心烦，不知道该如何是好。题目的意思是这样的，给定一个正整数n，然后去找若干个正整数，找到的正整数之和小于等于n，并且这些正整数的约数之和最大。请大家帮助小明解决这个问题。

输入格式

第1行，一个整数n，表示给定的一个正整数n。（1<=n<=1000）

输出格式

输出最大的约数之和。

11

9

提示

因为4+6<=11，所以可以取数字4和6
4的约数为1、2
6的约数为1、2、3
可以得到约数之和 (1+2)+(1+2+3)=9

来源/分类