AT_arc026_2 [ARC026B] 完全数

[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\ ≦\ 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\