问题 1250 --完数

1250: 完数

时间限制: 1.000 Sec  内存限制: 128 MB
提交: 629  解决: 341
[提交][状态][讨论版]

题目描述

如果一个正整数等于它的所有真因子之和，则称该数为“完数”，或称“完全数”。输入正整数n的值，输出不超过n的最大完数。

输入

只有一行且只有一个正整数：n   ( 1 <= n <= 10 000 )

输出

只有一行且只有一个正整数：不超过n的最大完数

样例输入

10

样例输出

6

提示

来源

[提交][状态]