2878: PTK17 完全数
Memory Limit：256 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
一个正整数，如果除了自身以外的因数的和等于这个正整数本身，那么这个正整数叫做“完全数”。
例如：6除了自身以外的因数有1、2、3，这些因数的和正好等于6，那么6就是完全数。
输入一个正整数n，输出不大于n的正整数中，完全数的个数。
注意：0和1都不是完全数。
Input
一个正整数n（1<=n<=100000）。
Output
一个整数，为不大于n的正整数中，完全数的个数。
Sample Input Copy
1000Sample Output Copy
3