問題文
高桥热爱完美。
自然数中,有完全数。 完美数是其约数之和等于其自身的自然数。 例如 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