#arc0262. [arc026_2]完全数

[arc026_2]完全数

问题文

高桥君喜欢完美的事物。

自然数中有一类称为“完美数”的数。完美数指的是除了自身外,其所有因子的和等于它本身的自然数。例如,当 66 的因子 1+2+3=61 + 2 + 3 = 6 时,它就是完美数。相反地,如果除了自身外,其所有因子的和小于它本身,则称为不足数;如果大于它本身,则称为过剩数。

高桥君对某个自然数很感兴趣。请判断该数是完美数、不足数还是过剩数。


输入

输入由标准输入给出,具体格式如下。

NN

  • 11 行给出高桥君感兴趣的自然数 N(1N1010)N (1 ≤ N ≤ 10^{10})

部分点

此问题设有部分点。

  • 当满足 1N1051 ≤ N ≤ 10^5 的数据集时,如果答案正确,将获得 5050 分。
  • 当满足 1N10101 ≤ N ≤ 10^{10} 的数据集时,如果答案正确,将额外获得 5050 分。总共可获得 100100 分。

输出

如果 NN 是完美数,则输出 Perfect;如果是不足数,则输出 Deficient;如果是过剩数,则输出 Abundant


输入示例1

6

输出示例1

Perfect

因为 1+2+3=61 + 2 + 3 = 6,所以 66 是完美数。


输入示例2

24

输出示例2

Abundant

因为 1+2+3+4+6+8+12>241 + 2 + 3 + 4 + 6 + 8 + 12 > 24,所以 2424 是过剩数。


输入示例3

27

输出示例3

Deficient

因为 1+3+9<271 + 3 + 9 < 27,所以 2727 是不足数。


输入示例4

945

输出示例4

Abundant