luogu#P15930. [TOPC 2021] Aliquot Sum
[TOPC 2021] Aliquot Sum
题目描述
正整数 的约数是指满足 为整数的整数 。在本问题中,我们定义正整数 的真因子和 为 的所有不等于 本身的约数之和。例如,,,。
根据真因子和,我们可以将正整数分为三类:过剩数、亏数、完全数。规则如下:
- 若 ,则正整数 是过剩数(abundant number)。
- 若 ,则正整数 是亏数(deficient number)。
- 若 ,则正整数 是完全数(perfect number)。
给定一个正整数列表,请编写程序对它们进行分类。
输入格式
输入的第一行包含一个正整数 ,表示测试用例的数量。输入的第二行包含 个空格分隔的正整数 。
输出格式
输出 行。若 是过剩数,则第 行输出 abundant;若 是亏数,则输出 deficient;若 是完全数,则输出 perfect。
3
12 21 28
abundant
deficient
perfect
提示
- ,对于
翻译由 DeepSeek V3.2 完成