/* Eyresh artiwn teleiwn akeraiwn
teleios=athroisma gnhsiwn diairetwn tou.*/
#include <iostream> 
#include <cmath>
using namespace std;
int main(int argc, char *argv[])
{ int N, count_perfect=0, count_abundant=0, count_deficient=0, 
      num, sum_div; 
  cout<<"Dose N<=10000: ";
  cin>>N;
  for (num=2; num<=N; num +=2)
  {sum_div=1;
   for (int div=2; div<=sqrt(num); div++)
        if (num%div==0) sum_div=sum_div+div+num/div;
   if (sum_div>num) count_abundant++;
   else if (sum_div<num) count_deficient++;
        else {count_perfect++;
              cout<<"Next perfect is "<<num<<"\n";
              }
   }
   cout<<"Deficient "<<count_deficient<<"\n";
   cout<<"Abundant "<<count_abundant<<"\n";
   cout<<"Perfect "<<count_perfect<<"\n";
   system("PAUSE");
   return 0; 
}