QQ扫一扫联系
完全数
题目描述：
一个正整数，如果除了自身以外的因数的和等于这个正整数本身，那么这个正整数叫做“完全数”。
例如：6除了自身以外的因数有1、2、3，这些因数的和正好等于6，那么6就是完全数。
输入一个正整数n，输出不大于n的正整数中，完全数的个数。
注意：0和1都不是完全数。
输入：
一个正整数n（1<=n<=100000）。
输出：
一个整数，为不大于n的正整数中，完全数的个数。
输入样例1：
1000
输出样例1：
3
