luogu#P15930. [TOPC 2021] Aliquot Sum

    ID: 16053 远端评测题 8000ms 512MiB 尝试: 0 已通过: 0 难度: 3 上传者: 标签>2021数论素数判断,质数,筛法ICPC台湾

[TOPC 2021] Aliquot Sum

题目描述

正整数 nn 的约数是指满足 m=ndm = \frac{n}{d} 为整数的整数 dd。在本问题中,我们定义正整数 nn 的真因子和 s(n)s(n)nn 的所有不等于 nn 本身的约数之和。例如,s(12)=1+2+3+4+6=16s(12) = 1 + 2 + 3 + 4 + 6 = 16s(21)=1+3+7=11s(21) = 1 + 3 + 7 = 11s(28)=1+2+4+7+14=28s(28) = 1 + 2 + 4 + 7 + 14 = 28

根据真因子和,我们可以将正整数分为三类:过剩数、亏数、完全数。规则如下:

  1. s(x)>xs(x) > x,则正整数 xx 是过剩数(abundant number)。
  2. s(y)<ys(y) < y,则正整数 yy 是亏数(deficient number)。
  3. s(z)=zs(z) = z,则正整数 zz 是完全数(perfect number)。

给定一个正整数列表,请编写程序对它们进行分类。

输入格式

输入的第一行包含一个正整数 TT,表示测试用例的数量。输入的第二行包含 TT 个空格分隔的正整数 n1,,nTn_1, \dots, n_T

输出格式

输出 TT 行。若 nin_i 是过剩数,则第 ii 行输出 abundant;若 nin_i 是亏数,则输出 deficient;若 nin_i 是完全数,则输出 perfect

3
12 21 28
abundant
deficient
perfect

提示

  • 1T1061 \leq T \leq 10^6
  • 1ni1061 \leq n_i \leq 10^6,对于 i{1,2,,T}i \in \{1, 2, \dots, T\}

翻译由 DeepSeek V3.2 完成