AT_arc026_2 [ARC026B] 完全数
题目描述
高桥君非常喜欢完全数。
在自然数中,有一种被称为完全数的数。完全数是指,除了自身以外的所有约数之和等于自身的自然数。例如,$6$ 的约数 $1 + 2 + 3 = 6$,所以 $6$ 是完全数。相对地,如果除了自身以外的约数之和小于自身,则称为不足数;如果大于自身,则称为过剩数。
现在高桥君对一个自然数很感兴趣。请你帮他判断这个数是完全数、不足数还是过剩数。
输入格式
输入从标准输入读取,格式如下:
> $N$
- 第 $1$ 行输入高桥君感兴趣的自然数 $N$,满足 $1 \leq N \leq 10^{10}$。
输出格式
如果 $N$ 是完全数,输出 `Perfect`;如果是不足数,输出 `Deficient`;如果是过剩数,输出 `Abundant`。输出需为一行。
说明/提示
## 部分分
本题设置了部分分。
- 对于满足 $1 \leq N \leq 10^5$ 的数据集,答对可得 $50$ 分。
- 对于满足 $1 \leq N \leq 10^{10}$ 的数据集,答对可再得 $50$ 分,总分为 $100$ 分。
## 样例解释 1
$1 + 2 + 3 = 6$,所以 $6$ 是完全数。
## 样例解释 2
$1 + 2 + 3 + 4 + 6 + 8 + 12 > 24$,所以 $24$ 是过剩数。
## 样例解释 3
$1 + 3 + 9 < 27$,所以 $27$ 是不足数。
由 ChatGPT 4.1 翻译