Problem1055--求完全数的个数

1055: 求完全数的个数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 69  Solved: 9
[Status] [Submit] [Creator:]

Description


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



Input


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



Output


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

Source/Category