[ARC026B] 完全数
题意翻译
给定一个数,将其约数(不含自己)相加,如果等于本身,输出“Perfect”,小于本身,输出“Deficient”,大于本身,输出“Abundant”。
感谢@da32s1da 提供的翻译
题目描述
[problemUrl]: https://atcoder.jp/contests/arc026/tasks/arc026_2
高橋君は完全なものが大好きです。
自然数には、完全数というものがあります。 完全数というのは、自分以外の約数の総和が自分と等しくなる自然数のことです。 例えば $ 6 $ の場合 $ 1\ +\ 2\ +\ 3\ =\ 6 $となるので完全数です。 それに対して、自分以外の約数の総和が自分より小さくなる場合は不足数と言い、大きくなる場合は過剰数と言います。
高橋君には今気になっている自然数があります。高橋君のために、それが完全数なのか不足数なのか過剰数なのか判定してください。
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ N $
- $ 1 $ 行目に高橋君が気になっている自然数$ N\ (1\ ≦\ N\ ≦\ 10^{10}) $が与えられる。
输出格式
$ N $が完全数ならば`Perfect`、 不足数ならば`Deficient`、 過剰数ならば`Abundant`、を$ 1 $行で出力せよ。
输入输出样例
输入样例 #1
6
输出样例 #1
Perfect
输入样例 #2
24
输出样例 #2
Abundant
输入样例 #3
27
输出样例 #3
Deficient
输入样例 #4
945
输出样例 #4
Abundant
说明
### 部分点
この問題には部分点が設定されている。
- $ 1\ ≦\ N\ ≦\ 10^5 $を満たすデータセットに正解した場合は $ 50 $ 点が与えられる。
- $ 1\ ≦\ N\ ≦\ 10^{10} $を満たすデータセットに正解した場合はさらに $ 50 $ 点が与えられる。合計で$ 100 $点となる。
### Sample Explanation 1
$ 1\ +\ 2\ +\ 3\ =\ 6 $なので$ 6 $は完全数です。
### Sample Explanation 2
$ 1\ +\ 2\ +\ 3\ +\ 4\ +\ 6\ +\ 8\ +\ 12\ >\ 24 $なので$ 24 $は過剰数です。
### Sample Explanation 3
$ 1\ +\ 3\ +\ 9\ <\ 27 $なので$ 27 $は不足数です。