求完全数的个数

时间限制:1s 内存限制:64MB

问题描述

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

输入描述

一个正整数 N(10 ≤N ≤1000000000)

输出描述

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

题目来源

2011年江苏省小学生夏令营