PersonalCorpus 版 (精华区)

41712 2002-10-15 03:33:30 Accepted
1284 C++ 00:00.34 624K Big Guava 


int main()
{
#ifndef ONLINE_JUDGE
    freopen("c:\\0acm\\zju\\i1284","r",stdin);
    freopen("c:\\0acm\\zju\\o1284","w",stdout);
#endif

    int i,j,k;
    int x[60001];

    memset(x,0,sizeof(x));
    for (i=2;i<60001;i++) {
        k=sqrt(i);
        for (j=2;j<=k;j++) if (i%j==0) x[i]+=j+i/j;
        if (k*k==i) x[i]-=k;
        x[i]++;
    }

    printf("PERFECTION OUTPUT\n");
    while (1) {
        scanf("%d",&i);
        if (i==0) break;
        if (x[i]==i) printf("%5d  PERFECT\n",i);
        else if (x[i]>i) printf("%5d  ABUNDANT\n",i);
        else printf("%5d  DEFICIENT\n",i);
    }
    printf("END OF OUTPUT\n");
}