#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