魏老四OJ Home ProblemSet Source/Category Contest 题单 Status Ranklist F.A.Qs
Login

1150: 【基础】求完全数的个数

Memory Limit：32 MB Time Limit：1.000 S
： Creator：
Submit：6 Solved：6

Description

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

Input

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

Output

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

Sample Input 

10

Sample Output 

1

Source/Category

SubmitStatistics