UVA13194 DPA Numbers II
题目描述
一个数 $n$ 的真因数是指除 $n$ 以外的因数。若 $n$ 的真因数和小于 $n$,则它是一个亏数 $\left(\text{deficient number}\right)$;若真因数和等于 $n$,则它是一个完全数 $\left(\text{perfect number}\right)$;若真因数和大于 $n$,则它是一个盈数 $\left(\text{abundant number}\right)$。
例如,$8$ 的真因数是 $1,4,7$,它们的和是 $7$。因为 $7 < 8$,所以 $8$ 是一个亏数 $\left(\text{deficient number}\right)$。$6$ 的真因数是 $1,2,3$,它们的和是 $6$。因为 $6 = 6$,所以 $6$ 是一个完全数 $\left(\text{perfect number}\right)$。$18$ 的真因数是 $1,2,3,6,9$,它们的和是 $21$。因为 $21 > 18$,所以 $18$ 是一个盈数 $\left(\text{abundant number}\right)$。
给定若干个正整数 $n$,请你判断 $n$ 的类别。
输入格式
第一行输入一个整数 $t$,代表数据组数。接下来 $t$ 行,每行一个整数 $n$。
输出格式
对于每组数据,你需要输出单独一行。若 $n$ 是亏数,输出 `deficient`,若 $n$ 是完全数,输出 `perfect`,若 $n$ 是盈数,输出 `abundant`。
说明/提示
$1 \leqslant t \leqslant 1100$,$2 \leqslant n \leqslant {10}^{12}$。
$\texttt{Translated by yhk1001}\left(\texttt{uid = 191754}\right).$