#D06013. 求完全数的个数

求完全数的个数

题目描述

一个大于11的正整数若等于全部因子的和,则称此数为完全数。例如:66有因子1,2,31,2,3。同时6=1+2+36=1+2+3,所以66是完全数。

输入描述

一个正整数NN(10N10000010 \le N \le 100000)

输出描述

小于等于NN的完全数的个数。

样例

10
1