代码比较简单,不多说了,直接上代码:
#include<iostream>
using namespace std;
int count(int );
int main()
{
int n;
cin>>n;
cout<<count(n)<<endl;
//system("pause");
return 0;
}
int count(int n)
{
int num=0;
if(n<=0||n>500000)
return -1;
for(int k=1;k<=n;++k)
{
int sum=0;
for(int i=1;i<k;++i)
if(k%i==0)
sum+=i;
if(sum==k)
num++;
}
return num;
}