#P1528. Perfection

Perfection

题目描述

根据1994年微软Encarta百科全书中数论章节的定义:

  • 若整数$a,b,c$满足$a=bc$,则称$a$是$b$或$c$的倍数,$b$或$c$称为$a$的因数。若$c$不是$±1$,则称$b$是$a$的真因数
  • 偶数(含0)是2的倍数,如$-4,0,2,10$;奇数指非偶数,如$-5,1,3,9$。
  • 完美数指等于其所有正真因数之和的正整数,例如:
    • $6=1+2+3$
    • $28=1+2+4+7+14$
  • 非完美数分为两类:
    • 亏数:真因数之和小于该数(如9的真因数1+3=4<9)
    • 盈数:真因数之和大于该数(如12的真因数1+2+3+4+6=16>12)

输入格式

输入包含$N$个正整数($1 \leq N < 100$,每个数$\leq 60,000$),以$0$结束。

输出格式

首行输出"PERFECTION OUTPUT",随后每行按示例格式输出每个数的判断结果(右对齐占5位,后接两个空格,再输出类型),末行输出"END OF OUTPUT"。

样例输入

15 28 6 56 60000 22 496 0

样例输出

PERFECTION OUTPUT
   15  DEFICIENT
   28  PERFECT
    6  PERFECT
   56  ABUNDANT
60000  ABUNDANT
   22  DEFICIENT
  496  PERFECT
END OF OUTPUT

来源

Mid-Atlantic 1996