问题 1124. -- 完全数

1124: 完全数

时间限制: 1 Sec  内存限制: 128 MB
提交: 293  解决: 212
[提交][状态][讨论版]

题目描述

如果一个正整数等于它的所有真因子之和,则称该数为“完数”,或称“完全数”。比如6=1+2+3,于是6称为完全数;28=1+2+4+7+14,28也是完全数。

输入正整数n的值,输出不超过n的最大完全数。

输入

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

输出

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

样例输入

10 

样例输出

6

提示

来源

[提交][状态]