← 返回题目列表

AtCoder · arc026_2

B. 完美数

中文机器翻译题面 查看原题

問題文

高桥热爱完美。

自然数中,有完全数。 完美数是其约数之和等于其自身的自然数。 例如 6 如果是 1 + 2 + 3 = 6,所以它是一个完全数。 反之,如果除自己以外的因数之和小于自己的数,则称为亏数;如果大于自己的数,则称为余数。

高桥先生现在有一个他感兴趣的自然数。请高桥君判断是满数、缺数还是过剩数。


入力

输入是按以下格式从标准输入给出的。

N
  • 1 高桥感兴趣的自然数上线 如果正确答案是满足N (1 ≦ N ≦ 10^{10})。

部分点

针对此问题设置了部分分数。

  • 1 ≦ N ≦ 10^5的数据集 50 点。 如果您对除上述数据集之外的所有满足
  • 1 ≦ N ≦ 10^{10}的数据集,则进一步 给出 50 点。总共100点。 如果

出力

N是一个完全数,那么Perfect,如果数量不足Deficient,如果数量过多Abundant,1行。


入力例1

6

出力例1

Perfect

1 + 2 + 3 = 6所以6是一个完全数。


入力例2

24

出力例2

Abundant

1 + 2 + 3 + 4 + 6 + 8 + 12 > 24所以24的数字过多。


入力例3

27

出力例3

Deficient

1 + 3 + 9 < 27所以27是缺失的号码。


入力例4

945

出力例4

Abundant