完全数

题目描述：

一个正整数，如果除了自身以外的因数的和等于这个正整数本身，那么这个正整数叫做“完全数”。

例如：6除了自身以外的因数有1、2、3，这些因数的和正好等于6，那么6就是完全数。

输入一个正整数n，输出不大于n的正整数中，完全数的个数。

注意：0和1都不是完全数。

输入：

一个正整数n（1<=n<=100000）。

输出：

一个整数，为不大于n的正整数中，完全数的个数。

输入样例1：

1000

输出样例1：

3