Description

一个正整数，如果除了自身以外的因数的和等于这个正整数本身，那么这个正整数叫做“完全数”。 例如：6除了自身以外的因数有1、2、3，这些因数的和正好等于6，那么6就是完全数。 输入一个正整数n，输出不大于n的正整数中，完全数的个数。 注意：0和1都不是完全数。

Input Format

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

Output Format

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

1000

3